FB电面

新出炉的电面，国人小哥，交流很友好，做了2道题，不是经常出现的高频题，之前准备的不够充分。

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

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

求大米，攒人品，希望小哥手下求情~~~

tjuwdz95 发表于 2019-3-7 19:31
没有intersection只想到了用hashmap存节点，不知道楼主有没有更好的方法， 这样做实在不怎么地

比方说两个链表A和B， 用2个指针P和Q分别指向它们， 当P和Q不相等时， 都往下走， 走到null就指到另一个链表头部， 停下来的点是null或者intersection

fr42k 发表于 2019-3-8 01:48
比方说两个链表A和B， 用2个指针P和Q分别指向它们， 当P和Q不相等时， 都往下走， 走到null就指到另一个 ...

这样的话是每次都要判断p1是不是等于p2，而且要判断p1 p2是不是同时为null？请问这样的时间复杂度是多少呢，给大神加米啦

moquan 发表于 2019-3-8 06:49
请问facebook电面，需要运行代码吗

面试用bluejeans，可以运行；但是是否运行，个人感觉要看题目。一个array题目就可以运行~但是要是考的tree或者linkedlist估计就不运行了吧

请问facebook电面，需要运行代码吗

moquan 发表于 2019-3-8 06:49
请问facebook电面，需要运行代码吗

我面试的时候不需要运行代码，执行代码的选项是disable的。

第一题是利口 腰刘零 吗？
只有一个intersection？

是不是一定有intersection？如果不一定是不是只能用hashmap？

pandami 发表于 2019/03/08 07:08:19
是不是一定有intersection？如果不一定是不是只能用hashmap？

他后面有问如果没有intersection会返回什么结果，应该都要考虑吧

moquan 发表于 2019/03/08 06:49:38
请问facebook电面，需要运行代码吗

不需要运行，先描述讨论题目的大概思路，然后写码

没有intersection只想到了用hashmap存节点，不知道楼主有没有更好的方法， 这样做实在不怎么地