介绍下自己，然后自己也就那么一点点奖，没啥好介绍的……感觉吹了不少；然后面试官问了下我的常用语言，我说C++(作死，为惨剧埋下伏笔，应该说C的，平常C++都是单纯就用下STL)和Python。然后开始算法

1.把一个上升有序数组切成两段互换，怎么重新排序？我的思路是二分，观察两边的绝对差(第一个->你二分的点->最后一个)，如果成山峰形那么在右边，如果成山谷形在左边，依次二分即可

2.给个单向链表，要求实现O(1)空间O(n)时间翻转，这个我们利用生成指针不停的free依次迭代即可

3.实现一个数据结构，O(1)插入O(1)删除O(1)查找某值存在性O(1)随机从里面输出一个值；我只会哈希表，但是随机输出一个值不太会，划水了；上网查了下，发现是这个，不得不说我是垃圾

好像没别的算法题了，然后是工程方向的知识

0.先介绍点自己的项目

1.SQL LIKE实现高效查询，不会……

2.C++智能指针，不会……

3.实现一个指针的自动引用计数，用了个巨复杂的方法，效果还不好……不过我觉得我可能理解错了意思

结束时问了下面试官大概怎样，他说我算法基础还行，但是工程应用还有很多要学的……感觉快凉凉

---

更新：一面直接挂掉，据说正常面试分三轮：2轮技术面1轮HR面，1轮技术就炸了，显然too vegetable

另一方面，学校地域原因不能实习两个月以上估计也是挂掉的导火索之一(当然大二去找实习确实可能比较早)，而且可能占比很高。所以，选大学一定程度也要考虑到地理位置的因素，差不多比重是1/3学校实力1/3地域差异1/3专业选择。投了不少简历，基本上都在一开始“3个月”上卡掉了。本身实力显著偏科也是一方面的原因。

用这张图片来警醒自己，还有一年正式找暑期实习，需要做到最好。

---