字节跳动互娱IES后台开发面经

互娱就是抖音/火山小视频的那个部门，lz国内本科应届生，准备出国为了防止失学也搞了下秋招。去年年底面的，同一天三轮技术面。各位觉得有帮助麻烦帮我加个分，谢谢！

[hide=100
第一轮：
1、一个数字范围1~n-1的array，有两个数相等，比如n=3时，array=[1,2,2]，求这个数
2、单链表，奇位上升偶位下降，返回整体升序链表：如1->4->3->2返回1->2->3->4
3、停车场系统OO Design，要求：停车场有不同的停车位，按时计费，给出不同类的设计

第二轮：
1、两个大数字用单链表表示，比如1234为1->2->3->4，两个单链表相加返回新的链表头（ps这题今年秋招被面了无数遍。。）
2、哈希表的具体实现及冲突时扩容机制
3、LRU Cache，PUT和GET时数据结构如何变化

第三轮：
只面了一个算法题，二叉树最长路径（ps这题也被面过很多次，分两种情况，从根出发，一种情况是两个节点在同一子树中，另一种情况是两个节点分别是左右子树的叶子节点）
分析时间/空间复杂度
然后就是了一些编程语言的问题，听说头条java会问的比较深然而我不咋会java，跟面试官说比较熟悉c++，这个面试官似乎不太熟c++，问的问题都比较简单，还有linux的一些命令（怎么kill掉一个占用过多的进程），操作系统的一些基本问题（程序内存分布，内存泄漏，栈溢出）

过了四五天给了offer
[/hide]


补充内容 (2019-2-7 14:32):
第三轮还问了下简历上的经历

补充内容 (2019-2-7 14:42):
求加米555，点评分就行了，不扣自己的米，真的，不信你试

薪资方便透露?

好像没hide上orz，不管了。。

这周就要面试了，听说他家会要深挖简历里面的项目，是不是真的？？我有点虚

感觉自己算法还是达不到这个要求啊。。。感谢LZ提供信息

liger 发表于 2019/03/09 00:23:28
感觉自己算法还是达不到这个要求啊。。。感谢LZ提供信息

可以个我评个分 谢谢