facebook U-day面经

今天接电话收到Offer,尘埃落定，凭记忆发下面经回报
Round1: 题号我真的忘了就是decode ways反过来，给123, 可以代表abc, lc, aw,返回多少种就行。用dp做了之后问复杂度。然后问如果mapping不是字母表而是define Map<String,String>,其中key和value都是unique且一一对应，怎么做。我心里OS这不是完全一样嘛。。。就两个for loop，inner for loop每次substring去map 里check存不存在，并解释这样就不可能有O(1)的解法了，也提到了substring的复杂度。我又多嘴说还可以先扫一下map记录下最长的key的length之后inner时如果超过这个就break,可以优化一点。他表示貌似很新鲜，于是问我那如果key的length长度差别很大怎么办，比如1对应a, 1111111111111对应b,但是map的size不大，我说那就把valid的key length都先存起来，之后inner loop的时候只check这些valid length有没有mapping就好。实现了一下。就到时间了。感觉这轮还不错回答了他所有的问题，也没bug

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

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

练练说谎发言啥的。。。最后coding add and search word,只不过add是把dictionary的东西都全部先add进去把trie建好，别的都一样。

不知不觉写的好多希望各位看官不要嫌我罗嗦啦，之前自己准备地很认真搜集了地里好多面经，所以希望也能给需要的人尽可能多的信息和细节吧。也许我运气比较好很多难题我都准备了但没考，HR电话里说feedback very positive或许跟题简单，没什么bug以及谈笑风生有关吧逃）祝所有找工的童鞋好运+新年快乐～另外有2017 fb new graduates群吗求拉群，再另外有fb的大神可以指导下选组方面的坑+推荐吗，真的太蟹蟹啦～～

感觉楼主面的并没有太好  感觉还没我面的好 然并卵 楼主能拿到 也是实力的表现

zyoppy008 发表于 2017-2-2 13:44
感觉楼主面的并没有太好  感觉还没我面的好 然并卵 楼主能拿到 也是实力的表现

对，我运气好

请问楼主能解释下round 3吗？多谢啦！

楼主注意一下私信~如果确定去fb的话，我可以把你拉进群~

knight0clk 发表于 2017-2-3 00:34
请问楼主能解释下round 3吗？多谢啦！

哪里不清楚？

月亮有心 发表于 2017-2-3 03:00
楼主注意一下私信~如果确定去fb的话，我可以把你拉进群~

没什么太好的别家offer了，过两天就签字，求拉求拉～

nothingbut 发表于 2017-2-3 03:21
哪里不清楚？

题意不是太明白。如果是动态merge区间的话，大概明白要用红黑树。求补一下题意上下文即可，就是iphone, computer那里

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

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

nothingbut 发表于 2017-2-3 22:36
那个就是解释一下这种情况可能在什么情形下发生，比如user在电脑上从3挂到5,在4点的时候又在手机上上线到 ...

哦哦，好的，明白啦！谢谢楼主！