字节跳动C++提前批一面面经

面试官很奈斯,问的也不是很难的东西,答的不是很好,提前批还是准备的不是很充分
首先看我写的熟悉mysql,就问我是做过mysql的项目吗,我说没做过,只是学了一点知识(非常后悔,写熟悉就是在给自己埋坑),然后问了我索引,B+树的优缺点
问了hash的冲突解决方法
问了快排,以及时间复杂度(nlogn的logn是怎么来的,没答上来)
问了堆排,以及堆排能解决的问题,我说海量数据找最大的k个数,然后问我快排能不能解决这个问题
面试官想问我c++网络编程的东西,我说还不是很明白,就没问了
问了线程、进程的区别,c++内存模型,线程间怎么共享资源(这里瞎答的)
算法题方面,问了先序+中序怎么建二叉树,二叉树的镜像,包含 0, 1, 2, ..., n中 n 个数的序列找缺失的数字,还好都说出来了,只手写了一道题
最后问了我觉得印象最深刻的算法啥的
字节的面试官人真的很好,很和善,希望能有好消息吧,凉了的话就再接再厉!

#字节跳动##面经##提前批##C++工程师#
全部评论
快排你没答出来?😂
点赞 回复
分享
发布于 2019-07-13 16:28
先中序重建树写了吗? 还是说思路
点赞 回复
分享
发布于 2019-07-13 16:30
英特尔
校招火热招聘中
官网直投
logn 对数级别归根结底就是分而治之的思想,也就是二分
点赞 回复
分享
发布于 2019-07-13 16:35
logn是每次都是求mid,对一个长度为n的区间取中间到只剩一个元素需要logn次,跟二分查找一样。
点赞 回复
分享
发布于 2019-07-13 16:37
投的什么部门呀 后端研发吗? 现在投还可以吗?需要笔试吗
点赞 回复
分享
发布于 2019-07-13 17:06
视频还是现场?
点赞 回复
分享
发布于 2019-07-13 17:17
T(n) = 2T(n/2)+n;用主定理直接得到nlogn。
点赞 回复
分享
发布于 2019-07-14 00:01
是在紫金数码园5楼吗
点赞 回复
分享
发布于 2019-07-14 07:29

相关推荐

点赞 评论 收藏
转发
点赞 62 评论
分享
牛客网
牛客企业服务