扭腰骨骼

发个扭腰骨骼的回报版上，过了hc，正焦急等待team match,希望有好运。第一轮：白人大哥，给一个list intervals of integer ([2,9], [1,3], [10,20] ..), 给一个integer X, 查找X在不在给的interval 里面。答曰一遍遍历，o(n). 他问能不能优化。这个list 是无序的，只有排好序才能优化，但是排序就要o(nlogn)。在我追问下，他说了如果我们有很多的查询x在不在，能不能优化每次的查询？那就是一次性处理这个list intervals. 我先给的解法是遍历一遍intervals, 把所有数字存到hashset里，查询用hashset， O(1）。他貌似对这个解法不满意，说这个方法如果数字很大，很占内存，等等。我就顺着他说先sort, 然后binary search. binary search 前要先remove overlap.然后开始写代码。写完还有 时间问了一个很容易的题，给2个vector of int，看一个是不是另一个permutation。用一个hashmap很容易，写代码。
这轮第一题让我优化o(n)的时候，我是蒙了，他没有把题讲清楚，不知道是不是故意的。
第二轮：白

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

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

est 进来的是int， 还给了每秒1k request。 然后讨论这个系统怎么deploy，data center几个，机器几个，每秒多少request多少query。sum/num request存哪里，每个service 存还是centralized cache,有什么优劣，等等。接着问现在的reqeust是一个key string和value int, 我们每次query 的是每个key string 的avg。从他给的数据计算出大概要2T内存，然后就用consistent hash来做sharding。如果遇到hot spot，怎么加机器处理， 等等问题。。

楼主在职跳槽？不是先project fit talk再进HC么？

写的很详细，感谢分享，祝match到好team

Bless!求问一下第一轮楼主的overlap是什么意思呀？

第四轮假设给定的string是banana 具体把什么存在hashset里呢？

请问lz面的是L5吗，还有系统设计？

求问Google NYC招new grad吗

楼主请问async with multi thread是说，同时给好几个node（数目有附加的变量int i决定），然后等这几个都返回来最小值，在内存里计算最小值，对么？

楼主接了吗。可以去这里加下谷歌的fulltime群 residency也算
http://www.1point3acres.com/bbs/thread-405535-1-1.html