FB Intern 二面 一场考验手速的面试

FB二面，对方是一个亚裔小姐姐，看名字像是东南亚人
没想到35分钟写了3道题，感觉自己手速跟不上了QAQ

第一题：给一个数组里面是会议举行的时间，然后找到最少所需时间

sort+scan line

第二题

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

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

ong>补充内容 (2018-12-4 16:30):
今天收到了offer，但是已经接了气床了。。。

请问第二题要保证第二个string里char的顺序吗 还是只要包括里面所有char就好了？

vista003 发表于 2018-11-27 08:28
请问第二题要保证第二个string里char的顺序吗 还是只要包括里面所有char就好了？

不用保证顺序

vista003 发表于 2018-11-27 08:28
请问第二题要保证第二个string里char的顺序吗 还是只要包括里面所有char就好了？

一般是不要求顺序吧，要求顺序的话我能想到的就只是hashtable+binary search了。相当于判断一个string是否是另一个string的子序列的升级版，因为还要求最短。

不是很懂第一题 可以麻烦楼主说得详细一点吗

ma1doo 发表于 2018-11-27 12:30
不是很懂第一题 可以麻烦楼主说得详细一点吗

搜了一下，就是leetcode meeting room

T大农民伯伯 发表于 2018-11-27 08:32
一般是不要求顺序吧，要求顺序的话我能想到的就只是hashtable+binary search了。相当于判断一个string是 ...

双指针吧

牛人啊崇拜一下。一般一道题完了问问复杂度，跑两个测试例20分钟就过去了

楼主太牛了 崇拜一下 请问你刷题刷到什么程度可以这样做题了

Amber25 发表于 2018-11-27 23:53
楼主太牛了 崇拜一下 请问你刷题刷到什么程度可以这样做题了

没怎么刷题...
高中打过OI