最近推研也不顺利，找实习也不顺利...不知道自己该怎么办了...
我现在本科大三，也没什么项目经历，面试官甚至没有问我写的项目，就直接开始面试了...
这次面试跟各位的面经不太一样，面试官甚至没有问我很多问题，可能是我太菜了不想问吧...全程就是写代码 然后他说我代码里的各种问题 然后照着他改...
先写个二分查找，我习惯在R-L<=1的时候单独判断L和R然后返回idx，然后他说我写的有尾递归，不好，要消除掉；传的参数没有const引用，不好；判断逻辑很混乱，不好，能不能去掉之类的...然后我就有点慌了 还犯了好几个编译错误
然后问我如果L和R都是非常大的数会溢出怎么求（L + R）/ 2...现在想想难道是让我回答大整数相加？...我以为有什么特别的办法就没有回答出来...
然后问了vector的resize和reserve 这个答上来了；又问queue和stack的底层原理...我不知道这是在问什么，queue和stack怎么实现的，这怎么回答...就莫名其妙 然后我说不知道
然后叫我写trie树的insert和has_prefix，我写了，然后说我写的内存不安全，析构的时候会泄露内存blabla...要怎么把trie树提供成一个接口，答案是把trie树写成class Trie{}然后把insert和has_prefix写成方法...我以为他在考我算法，所以我根本没这么想，而且这也不是完全的trie树啊 就只有两个方法而已...也没搞明白
然后问我RAII机制，不知道。。我以为是RTTI...
最后抛出一段代码问了我一个强制类型转换的问题...t 是个const Q&，auto P = const_cast<Q&>(t)，问P能不能用Q类里面的非const方法。这是我的错，我根本就没复习OOP。。。这个大家懂的话就自己查一下吧 我面完就想起来了...
唉 下次可能会试算法岗了 但是我又担心算法岗对机器学习和数据挖掘算法要求特别高...我这次面的是搜索开发岗，我以为整场面试会偏算法+基础知识，没想到全程都是OOP问题...第一次面试就这样，信心备受打击。。
UPD:漏了一个问题 面试官问<algorithm.h>里有一个能直接把数组里的奇数排到前面 偶数排到后面的函数 问叫什么名字
全部评论
(7) 回帖