头条3面面经

1. 介绍你的项目

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

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

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

5. 你有什么问题


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

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

相关推荐

1 19 评论
分享
牛客网
牛客企业服务