2017 BAT某家实习生电面---第一次电面的惨痛经历

引言

就在刚才本人完成了第一次电面,说是电面实际上应该算是笔试。。因为面试官打了电话给我后,没说几句就问我是否有时间做笔试题,我说有之后就发了一个collabedit地址给我。。第一次见这种笔试模式的我真是一脸懵逼。。看了很久才懂这个网站的意思,感觉这就浪费了几分钟宝贵的笔试时间。。。做下这套题目后,给我的感觉是难度不大但是题目较多,45分钟要完成六道算法题。给我最大的收获就在于。。深刻认识到算法题不是见过就能写出来的,必须深刻理解了题目,并且手写N次才能完全掌握并在高度紧张和时间不足的情况完成笔试。
下面我就分享一下这次笔试的题目和我自己的思路解答,也算是对这次面试的一个总结,了解了自己的不足才能更好的弥补缺陷。

第一题

判断一个int正整数是否为镜像数字(如3,121,12321)
题目很简单,可以用一个vector作为栈保存每个数字,最后两头遍历这个数组判断是否相等。

第二题

寻找循环递增数组的最小值
这题我遇见过很多次,没想到到了真要自己写的时候那么困难。。我就记得当时很紧张,思路有些混乱,而且面试官也能看到自己的代码(collabedit会共享桌面),就更加紧张了。。反正最后是没写出完全正确的代码,也导致后面心态比较差。所以奉劝大家,一定要将笔试题做透,闭着眼睛都能写出来的那种,不然做再多笔试题也没用。

思路就是二分搜索,要考虑到数组是纯递增数组的情况。

第三题

对一个链表进行stable_partition操作。。

第四题

寻找二叉搜索树的kth节点

第五题

递增数组中找到两个数字和为s

还是二分搜索的题目

其它

三道考sizeof class 的题目,题目不难,但是我有一个知识点忘记了,结果全错了。。。还是怪自己基础不够牢靠啊~

小结

这次面试(笔试)最大的收获就是感觉到自己的基础还是不够扎实,自以为会的东西其实并没有完全弄懂,因此后面的学习我还需要巩固基础,加强代码功底。ps:两道二分搜索的题….

猜你喜欢

转载自blog.csdn.net/wutao1530663/article/details/65633182