注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
贡献一个巨硬DS的VO过经。具体职位就不说了,一共四轮。
第一轮:technical。给一个有向图,输出拓扑排序序列。答了个标准的拓扑排序算法,并根据图是否稀疏,自己写了两个数据结构(没有用C++ STL)。
第二轮:technical,但不是coding。两个题目:1)AB两人轮流取石子,每次取的数量为1-5,问必胜策略。答曰Nim game in itsroblem,但这个有curse of dimensionality。如果不追求最优解,给了三个不同的alternatives。
两天后下了offer。
如果对你有用,请加米,谢谢。
.
|