同花顺一面

刚开始做个自我介绍,可能第一次面比较紧张,面试官提醒了我一下,后面问了问怎么开始接触计算机的,在这之后又问了下也没有对解决了某个难题比较印象深刻,以及有没有使用过 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 两天没回复了,感觉应该寄了。

posted @ 2025-11-08 00:37  Ke_scholar  阅读(15)  评论(0)    收藏  举报