第一次面试 发一个字节提前批的一面凉经吧

最近推研也不顺利,找实习也不顺利...不知道自己该怎么办了...
我现在本科大三,也没什么项目经历,面试官甚至没有问我写的项目,就直接开始面试了...
这次面试跟各位的面经不太一样,面试官甚至没有问我很多问题,可能是我太菜了不想问吧...全程就是写代码 然后他说我代码里的各种问题 然后照着他改...
先写个二分查找,我习惯在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>里有一个能直接把数组里的奇数排到前面 偶数排到后面的函数 问叫什么名字
#字节跳动校招提前批##字节跳动##校招##C++工程师##面经#
全部评论
那个,L R太大会溢出应该不是问你大整数,是(L-R)/2+R,二分里面很常用的一个防溢出
1 回复 分享
发布于 2020-07-04 10:59
queue和stack应该是想问你底层是怎么实现的吧,queue和stack的底层实现都是deque,queue和stack都是调用的deque的方法。
1 回复 分享
发布于 2020-07-04 11:02
现在面试越来越可怕了
1 回复 分享
发布于 2020-07-04 16:44
清华带佬
1 回复 分享
发布于 2020-07-04 17:51
还有那个trie的问题,这个如果你刷过一定的leetcode是可以想到的,leetcode很多这种类型的题,看完感觉不是面试官莫名其妙,是你确实准备不到位
点赞 回复 分享
发布于 2020-07-04 11:03
楼主面的这是什么岗位啊
点赞 回复 分享
发布于 2020-07-04 18:10
那个使用const_cast的强转的问题答案是什么啊
点赞 回复 分享
发布于 2020-07-05 16:07

相关推荐

一名愚蠢的人类:多少games小鬼留下了羡慕的泪水
投递荣耀等公司10个岗位
点赞 评论 收藏
分享
1 18 评论
分享
牛客网
牛客企业服务