首先是英文自我介绍。
然后撕算法，题目是：给定一个先升序后降序的数组和一个目标数字，找到这个数字在数组中的位置。
面试官先让我说思路，发现我说的思路并不是很行，就给我画了个图给我讲思路（面试官蛮好的循循善诱的，但是感觉自己十分ruozhi），讲了半天我终于get了可以用二分查找+递归来做，然后就开始写代码了。写完了给他看（没来得及测试），代码整体逻辑应该没有大问题（我认为？），但是还是有蛮多影响效率的点，面试官也一一跟我讲了。最后，还指出了其他问题，包括我没有考虑目标数字可能在数组的波峰的两边都出现的情况，以及数组中有连续相等元素的情况。
唉，虽然微软把我挂了我也没有怨言，但是还是弱弱地祈求给我个四面机会☹☹
-----------------------------------------------------------------------------
10.15 更新
收到感谢信了，唉。还是自己没好好准备呀，大家加油
全部评论
(9) 回帖