Google Intern 挂经

Timeline: 9/30 内推
11/15 OA
12/4 通知店面
12/19 背靠背
1/2 rej通知

店面1:
一个美国小哥，非常非常nice，一直在引导。
题目是像是现编对。给了一个log，里面是每个任务，大概是这样的形式 (当前时间，任务id，持续时间，开始/失效）
t=0 id=0 dur=3 start
t=1 id=1 dur=4 start
t=2 id=2 dur=1 start
t

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

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

真的就是自己经验太少，面试时和刷题时的感觉完全不一样。面试得到题目会有一种瞬间蒙比的感觉。
虽然过程一直在沟通，但是还是会难免紧张。
希望大家吸取我的教训，在准备面试的时候把每个刷的题当作面试。
第一次面试，第一次发帖

希望下个亚麻面试会有好的结果，继续努力！

halolong 发表于 2020-1-22 00:24
请问第一题是 从前往当前进行扫描吗？然后依次记录每个job的状态。 这个应该是O(n)吧？

我的想法是，遍历一遍log,保存一个start list （按照log的顺序应该是自动排序了的）
一个timeout Map<id, timeout> （用map是因为可能提前timeout）,然后把map变成list并排序。
最后按照meetingroom2计算每个时间点运行的任务。
初始化 O(nlogn)，按时间点查找任务O(1)

第二题说下我自己的一个比较笨的做法： 一个for loop + 一个while loop, variables(i,j), store the sum values in dict. sum-key, value:[j-i,i,j], sort values according to value[0], corresponding i,j is the answer. time complexity 不好 欢迎大家指正并给出更好的办法。

angelaunique123 发表于 2020-1-6 12:29
请问可以告诉第二题具体是lc哪题吗？

你可以找，two pointer是一个打类，题目都大同小异，我不记得有一模一样的。LC上面好像可以直接找到two pointer这个，在array那些的分类里面

感谢分享～ 第一题的问题是说给一个时间 然后返回当前时间点正在run的任务吗？

胡萝卜妹 发表于 2020/01/03 07:57:08
感谢分享～ 第一题的问题是说给一个时间 然后返回当前时间点正在run的任务吗？

是给一个时间点，返回所有没有timeout的任务

sametou 发表于 2020-1-3 10:18
是给一个时间点，返回所有没有timeout的任务

感谢🙏 请问一下～ 怎么看timeout呢
是比较 当前时间+duration 还是 timeout的那一条记录的时间？

胡萝卜妹 发表于 2020/01/03 12:25:55
感谢🙏 请问一下～ 怎么看timeout呢
是比较 当前时间+duration 还是 timeou...

哪个更在先就看哪个

第一题可以用priority queue 来做，把finish的job pop，计算pq的size就可以
第二题，用滑动窗口就可以，
谢谢楼主分享

第二题我马上想到的也是滑动窗口 请问楼主用dp怎么做的？

afdabfd 发表于 2020/01/04 06:01:09
第二题我马上想到的也是滑动窗口 请问楼主用dp怎么做的？

楼主这里是一个typo，想写的是sw，不知咋写成了dp...可能当时在刷dp的题。
祝找工顺利！

第一题楼主可以参考meeting room I and II，第二题就是two pointer

谢谢分享