新鲜的facebook电面面经

下午电面的，电面完差不多一个小时后收到的onsite，F家的效率真是赞~
题目很常规，第一题3sum，第二题在一个循环聊表中插入一个新节点，返回新的头节点（面试完

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

不好意思哈 第二题那个循环链表是sorted的 忘说了 我的错~~~~

majiamajia 发表于 2015-10-13 07:23
“第二题在一个循环聊表中插入一个新节点，返回新的头节点”
楼主能否详细说一下题目。。。

就是一个循环链表，给你头节点和要插入的节点，返回插入后的新链表的头节点

重新描述：在一个循环聊表中插入一个新节点，返回新的头节点

给一个头结点head,与一个要插入的节点，插入之后返回新的头结点。所以什么是头结点？应该在什么位置插入新节点？
根据模糊的信息，作为一个engineer，必须学会问clarify的问题，那么这里没有面试官，那我只能猜了。头结点就是value值最小的节点，插入的新节点应该要找value的值的大小插入。
ListNode* insert(ListNode *head, ListNode *newNode) {}

“第二题在一个循环聊表中插入一个新节点，返回新的头节点”
楼主能否详细说一下题目。。。

walteryhm 发表于 2015-10-13 07:26
就是一个循环链表，给你头节点和要插入的节点，返回插入后的新链表的头节点

新链表的头结点不是旧的头结点么= =。。。？

walteryhm 发表于 2015-10-13 07:26
就是一个循环链表，给你头节点和要插入的节点，返回插入后的新链表的头节点

是说告诉你需要插入的位置么？

同求循环链表的那道题

是不是sorted cycle list？然后插入一个node，返回新head？

lz审美时候内推的啊？lz内推多久收到消息的啊？有收到内推确认邮件吗？祝onsite顺利

补充内容 (2015-10-12 20:02):
＊什么时候

majiamajia 发表于 2015-10-13 07:41
新链表的头结点不是旧的头结点么= =。。。？

链表是有序的，插在什么位置都可以的，头节点是value最小的