体验很好,电话面试,几乎是基于简历,加基础,点个赞。
有点尴尬的是…面试官说看你去年还在徐州得奖了,讲讲那场的题吧……
那应该是acm最难场次…最简单的题是最小生成树计数……稍微讲了下 应该没听懂…
然后一些基础,多态啥的…
问了在旷视的实习,简单介绍了下…不过似乎面试官不知道旷视…
然后问了多线程了解吗我不了解…
典型的topk问题…说到优先队列,说到树,说到二叉树的基于数组的实现和基于链表的实现的区别…我觉得一般情况当然是链表的好…除非要找第n层第k个点…
问到笔试题最后一个编程,动态规划 线段树优化…然后面试官说有线性方法…应该是判断笔试是不是自己做的?
然后一个题目是给一个数求同排列比他小的第一个数,说了可以调algorithm的上一个排列…可以dfs求上一个排列,可以康托展开…然后进行了康托展开的教学…最后说了正常的倒着遍历的方法…
总体还是比较愉快…就是不一定能过…
还是很想去这个游戏公司的…