谷歌西雅图昂塞

henryqcy 发表于 2019-2-9 12:16
lz面的是前端？很好奇lz是从哪国费过去的
lz加油

面的是general software engineer, 做过很多fullstack 而已，前端也懂一些

从加拿大过去的

henryqcy 发表于 2019-2-9 12:13
因为有next()就需要所有job根据时间排序。。。吧

是的， next需要返回下一个最近的要运行的job
每个job都有time stamp

第三轮貌似是李扣而斯留，你可能挂在这儿，这题是easy,followup没问了
而且第二个例子696也应该是false

西雅图bar很高的 建议楼主下次去湾区面

个人觉得西雅图office bar很高的原因是大部分员工都是亚麻和微软跳槽过去的，比总部各种名不经传小公司跳过的on average 还是要强很多

请问第一轮为啥要用到prefix sum array优化呢？

wtcupup 发表于 2019-2-9 16:33
请问第一轮为啥要用到prefix sum array优化呢？

意思是第一次从0秒出发记录30秒内的 分数，下一次 从1秒开始的话 直接将上一次记录的30秒 - 0秒 再加上 31秒 就可以了，不用再重跑一次记录从一秒开始的下30秒的所有分数

yeou110 发表于 2019-2-9 08:33
如果能用标配的标准库的话我怎么可能还会自己写
我不觉得set bst 可以用, 谁知道你的bst是不是balance ...

楼主，我们用c++的说的set(BST) 是红黑树啊，标准库调用的是自动平衡过的啊， 说bst是因为bst是红黑树的原型