刚开始做个自我介绍,可能第一次面比较紧张,面试官提醒了我一下,后面问了问怎么开始接触计算机的,在这之后又问了下也没有对解决了某个难题比较印象深刻,以及有没有使用过 Ai 工具,可能因为我给 hr 简历时是从 acm 通道进的,没问我八股。
之后给了一道题,德州扑克,感觉是类似大模拟的(?):按照德州扑克的规则,现在有n(n<=10)个人,每人两张牌,只有自己知道,已经发出了 m(0<=m<=5) 张公共牌 ,一共5张公共牌,每个人要从中挑3张组成一个牌型,问第 i 个人获胜的概率是多少,当这个人的牌型大于其他 n - 1 个人时判定为获胜。
当时写得是枚举第 i 个人前 m 张公共牌中选了x张,然后 52 - 2n - m 去选剩下的 3-x 张牌,计算第 i 个人选了这几张牌后是否能赢,最后除以总数即可。但是游戏本用电太快了,我明明用了节电模式,它自己显示都能用 2 小时,结果敲代码敲一半关机了。。
后续面试官打电话来继续聊了聊,我和他讲了我的思路,在这之后又问了实习的话是否可以去,什么时间实习多久可以看自身情况,又问了问有没有什么兴趣爱好啥的。
反问阶段,我就问了自己去实习的话能做什么,毕竟没 ai 这方面的项目,他那边说是又 c++ 客户端和 javaweb 端的,我说行,后面就没了。
总结,下来又想了想,好像题意有点理解错了,枚举的有问题,应该先枚举后续的 5 - m 张,然后看这 5 张和每个人手里的两张组出来谁获胜来计算胜率,复杂度应该够的,大概 \(O((52-2n-m)^{(5-m)}2^5n)\),唉唉。
面试官挺好的,聊的也还行,后面 hr 两天没回复了,感觉应该寄了。