头条3面面经

1. 介绍你的项目

2. 你知道stl的vector是怎么实现的吗,分析一下它扩容时的复杂度,证明均摊到每个操作是O1

3. 树的中序遍历不用递归,我先说了一个标准动作stack+visit(记录出栈次数),面试官说不要用其他数据结构,我又想了一个双栈,面试官说只用一个栈也可以,就没想出来

4. 给定一个数组,求两数和最大,要求两个数至少隔k个元素,dp了一下最大值

5. 你有什么问题


感觉比1、2面要简单是怎么回事tat 第3个问题没想出来也没有进一步提示了,不做到最优就是凉凉么orz 求求字节收了我

#字节跳动##校招##C++工程师##面经#
全部评论
楼主,第四个问题怎么做呀?
1 回复 分享
发布于 2020-04-02 18:38
还有技术4面么,还是直接hr面了
1 回复 分享
发布于 2020-04-02 16:17
请问投的字节的哪个部门呀,base是?
点赞 回复 分享
发布于 2020-06-25 18:22
没懂visited的作用是啥?非递归遍历一个栈存起来就好了呀
点赞 回复 分享
发布于 2020-04-02 18:03
球球球球球球球球
点赞 回复 分享
发布于 2020-04-02 15:59

相关推荐

头像
04-17 09:29
已编辑
湖南农业大学 后端
睡姿决定发型丫:本硕末9也是0offer,简历挂了挺多,只有淘天 美团 中兴给了面试机会,淘天二面挂,美团一面kpi面,中兴一面感觉也大概率kpi(虽然国企,但一面0技术纯聊天有点离谱吧)
点赞 评论 收藏
分享
05-12 18:24
长安大学 UE4
因为是家里第一代大学生,报专业报学校都没人可以指导,只能自己看着来毕业找工作,父母只知道考公务员啊考教师啊,丝毫不考虑难度我说要去大城市打工才行,小县城对学历没有需求,开的工资都很低,两三千养活不了的结果都不同意我去大城市,觉得北上广深远,不稳定,一年到头不着家,养这么大孩子算白养了要我怎么办,不考公不考编就是死路一条呗,出去打工就是不孝呗可是考公考编也好难,考上也是小职员,到时候又变成了家里第一代体制内了,不还是样样靠自己有时候很羡慕同学,要去大城市打拼,家里都很支持去看看外面的世界也羡慕同学父母都是体制内的,考上还有所依靠家里没有办法给予帮助,简直是进入死胡同一样
Two_Shadow:你先拿到offer,路是自己走的,你真去了谁拦得住你呢,不用给自己扣帽子,我也是我家第一代大学生啊,农村人,高考96个志愿我就填50多个计算机,爸妈让我填满保底我说我不,我就学计算机,上大学了让我考研我说我不考,我就喜欢干活,现在签了offer,他们也释怀,不回家就努力提升自己,就往家里打钱,就开视频,还能怎么样呢,路是自己走的,他们只是希望你能走得好一点,但大部分父母,尤其是农村父母根本帮不了你什么,难道你就不走路了吗,希望能骂醒你,不要想太多做太少。
点赞 评论 收藏
分享
评论
1
19
分享

创作者周榜

更多
牛客网
牛客企业服务