FB挂经

3月面的FB, 电面+Onsite面经
电面：
利特扣65简化版，不用考虑自然对数e/E的出现，并给出各种测试案例。
接下来的题目不用写代码，说思路：主要问的是数组kth largest数。

onsite:
1. 利特扣212加强版： 每

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

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

希望你自己多说更多细节。
4.  纯粹behavior面。

最后猎头给的反馈是系统设计面面试官希望听到更多内容，挂了。祝大家好运。

say543 发表于 2018-6-5 04:15
如何让群聊用户发的消息按时间先后顺序显示

据我的推测，最好不要跟interviewer说消息要存在DB里面，我当时面试的时候就跟主动说道要把聊天记录存在数据库里面以便将来客户查询，当时面试官的表情很惊讶，说为什么要把聊天记录存起来。后来我才想起来QQ是存用户记录的，然而微信和Messager是不存的，聊天记录只存在客户端，至于实际上服务器端存不存就不好猜测了。关于时间戳，每条message从客户端发出去的时候肯定是有个timestamp的，问题是服务器端收到message可能是时间错乱了或者message中时间戳被修改过（假设被攻击或者传输过程中某个bit位变化）。如果是服务器接收时间错乱即后发的先收到，先发的晚收到，这种情况服务器是没法判断是否有更早的message还没收到，因此估计只能大概延迟一定时间（对已接收的message做时间排序）就必须要push到客户端了。如果是message在网络传输过程中就已经改变了，那么就完全无法知道其准确的发送时间了，我当时给出的回答是在服务器端记录其接收时间，按照接收时间来排序。希望有大神能提供这种问题的正确解决方案。

say543 发表于 2018-6-4 14:06
希望听到更多内容

不清楚是e4或者e5。面试官问的几个不多的问题都答了，可能答得不满他的意。记得比较深刻的是：
1. 如何知道好友中哪些上线了或者下线了，对于下线好友如何把消息发过去，到底是采用pull模式还是push模式发送消息。（当时没有对pull和push模式做深入思考比较，应该是对于活跃用户发的消息最好采取pull模式，对于非活跃用户且朋友数比较少的可以考虑采取push模式）
2. 如何让群聊用户发的消息按时间先后顺序显示。（楼主自己给自己挖坑还提到了消息中时间戳被攻击篡改之后咋办）

孤舟 发表于 2018-6-5 04:35
据我的推测，最好不要跟interviewer说消息要存在DB里面，我当时面试的时候就跟主动说道要把聊天记录存在 ...

我认同message是一个大量的space 但是我认为你可以用expired flag + background thread 来清除DB 除非interview 认为space 太大量没必要存掉message 也无访(这个interview 可以讨论) 看有没有高手有更好的解法至于hack message 的部分我是认为netwokr 哪一段time 都可以被hack....

希望听到更多内容 <=这个是指有些答不上来? 市面e4 or e5?

假如grid里面的字符不是uppercase 或者 lowercase咋办 <=是说有特殊character ? 是不是就就直接dfs 的时候 terminate 就好?

say543 发表于 2018-6-4 14:52
假如grid里面的字符不是uppercase 或者 lowercase咋办

就是说原题给的grid中字符都是lowercase的，且list中单词也是lowercase. 假如现在grid和list中的单词都可能是任意字符（ascii表中任意字符），程序该如何改进。也很简单，就是把prefix trie 中节点的子节点用一个HashMap表示，key就是任意字符。

电面考65也有点太残忍了吧…………

孤舟 发表于 2018-6-4 22:17
不清楚是e4或者e5。面试官问的几个不多的问题都答了，可能答得不满他的意。记得比较深刻的是：
1. 如何 ...

如何让群聊用户发的消息按时间先后顺序显示<= 我个人认为同一个meeting 每一个message 都会存在DB 然后with timestamp 最cirticla case 是两个message都是几乎同时但是这个case 很rare (一些misorder 因该是不影响理解) 如果有timestamp 因该能满足interviewer?

LZ 几年工作经验？求问e3需要面系统设计么

jocelyna 发表于 2018-6-5 04:55
LZ 几年工作经验？求问e3需要面系统设计么

三年工作经验。你的问题回答不了，可以和你的recruiter确认有没有系统设计。如果没有超过2年工作经验应该是没有系统设计的，2到3年不好说有没有。