面试经历
快手没有机试，所以一面就是机试。
先做下自我介绍。
问了实习内容。
再问项目。
1.
面试官：做道题吧？
我：好嘞
判断一个是否是另一个树的子树。时间复杂度是多少，有无优化空间。
注：分清子树与子结构，但是写错误了一个条件，写成子结构了。面试官指出来了。
2.
面试官：再做道题吧？
我：好。（还行..）
给出两个有序数组1，数组2，将数组2合并到1中，保持有序。原地合并。
三指针，倒序插入。
面试官：有没有代码冗余
我：如果数组1有剩余，不需要再复制了。注释掉可以了。
3.
面试官：再做道题吧？
我：行。(啊哈？)
给出一个链表，一个节点e，删除链表中的节点值等于e->val的。链表无重复。
写了一个O(n)的。面试官说最快可以是O(1)，当时没想出来。之后想出来了直接把e的next的值覆盖掉e原来的值，再把e->next节点删掉就行了。
4.
面试官：再做道题吧？
我：。。。
设计LRU，力扣原题，之前做过，但是现场写有点坎坷。最后写完，给面试官讲一遍思路。
我说为什么快手直接约面呢？原来一面就是机试面。写核心代码就可以，但是面试官比较注意细节，new了节点没有释放啊，代码冗余啊都会提出来。我感觉是我写完代码，面试官直接cv到leetcode跑一遍能不能AC。
类似资料：