第一次面试体验

发布于 2020-03-04  389 次阅读


介绍下自己,然后自己也就那么一点点奖,没啥好介绍的……感觉吹了不少;然后面试官问了下我的常用语言,我说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个月”上卡掉了。本身实力显著偏科也是一方面的原因。
upper.png
用这张图片来警醒自己,还有一年正式找暑期实习,需要做到最好。


It is my final heart.
最后更新于 2020-03-04