2小时谈了少许项目,问得都是算法题,有点卡壳,很可惜准备不足整个公司环境很好,如果不是闵大荒的地理位置问题,真的是非常适合工作的场所。第一个面试官是一个很年轻的人,简单聊了下项目后,问了一道算法题,有点卡壳,提供不了优化的高效算法。于是又重新问了一道,还是卡壳中,只能提供思路。时间耗了蛮久,于是就换下一个面试官。下一个面试官也是简单聊了下简历的内容,然后问算法。先问数组如何高效查询某个值,比如最大值,我说用二分查找。然后直接问了一道算法题,其实不难但之前卡壳已经紧张得不行了,于是瞎了。没有第三轮英语面,直接结束了面试。等候通知,基本上就没戏啦。
面试感受:一般;面试难度:困难;面试来源:校园招聘
共1个问题,1条回答
Q:1.一个显示屏,上面有个n个窗口,每个窗口可以知道它们的左上角坐标和长宽。求如何高效判断显示屏是否被完全覆盖。
2.n个电灯泡,初始状态A表示有些灯开启,有些灯关闭。有m个开关,第一个开关可以同时控制第1,2,3,...的灯状态发生变化。第2个开关可以同时控制第1,3,5,...的灯发生变化。... 第m个开关可以同时控制第1,1+m,1+2m的灯发生变化。 问如何操作开关从状态A变到状态B。
3.一个数组已经排好序,但是被从某一段切开然后重新首尾相连。如何用二分查找找到其中的最大值。