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

引言

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

第一题

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

第二题

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

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

第三题

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

第四题