FB电面

发面经攒人品，希望有onsite。
昨天电面。上来让我说说研究经历和实习内容，我打算水两分钟，刚简略说完研究经历，打算说实习，面试官说你详细说说研究的东西呗，我感到有点以外，然后就把研究项目和实习项目说了十分钟。
面试两道题，都是easy。

第一题就是给一个mapping（1->[A,B], 2->[C,D])，给个字符串“121”之类的，然后

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

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

(2016-9-27 08:08):
今天发信给hr，几个小时以后收到回复说可以onsite了。仔细回想一下，小问题不少，感觉面试官放水了（不是中国人）。继续好好准备onsite。

liurudahai 发表于 2016-9-28 04:47
quick sort为啥是ON?不也是ONLOGN吗

应该是quick select

amyzen 发表于 2016-9-28 11:57
请问第一题的“follow-up是如何验证这个程序的输出是对的”这里面试官是让口头验证一个test case还是问怎样 ...

不是test case，就是general怎么做程序测试。

他的意思大概是给一个字符串，然后输出结果，如何验证结果是对的。我就做了一些假设，首先验证输出的个数对不对，然后验证输出有没有重复的（假设mapping里面没有duplicate），最后对于输出的结果做反向mapping，看能不能得到输入的字符串。他说OK，就没再问了。

DreamBoy 发表于 2016-9-25 05:18
面试官不会提要求么？直接sort的话heap都不需要了吧

我当时是直接说我用heap，面试官也没说啥。可能我做成习惯了，都没想到直接sort……如果面试官follow up里面让我写qsort那种，那我估计再硬着头皮写吧。

之前我朋友面这一题，打算写qsort那种，面试官直接说你不要写这个，容易错……

第一题是m^n吧。。第二题感觉好阴险........想到O(n)解法不容易

DreamBoy 发表于 2016-9-25 02:59
第一题是m^n吧。。第二题感觉好阴险........想到O(n)解法不容易

我用heap做了第二题，没写qsort那种

winstonyu 发表于 2016-9-25 03:27
我用heap做了第二题，没写qsort那种

面试官不会提要求么？直接sort的话heap都不需要了吧

DreamBoy 发表于 2016-9-25 05:18
面试官不会提要求么？直接sort的话heap都不需要了吧

quick sort为啥是ON?不也是ONLOGN吗

yiwen_15 发表于 2016-9-28 05:12
应该是quick select

quick select最坏情况也是onlogn吧

liurudahai 发表于 2016-9-28 05:32
quick select最坏情况也是onlogn吧

quickselect worst case O(n^2), average O(n)
true quickselect O(n)

winstonyu 发表于 2016-9-25 03:27
我用heap做了第二题，没写qsort那种

恭喜lz话说第一题的时间复杂度我说的对么？