神秘莫测的狗狗虚拟表演

和狗狗的recruiter勾搭了好几年了，中途都转手好几个recruiter了，最近终于面了。recruiter主动给跳过电话面试，直接给的vo。
很奇怪的是，约面试的这个recruiter，schedule发过来以后，我问可不可以知道哪轮是coding，哪轮是design，哪轮是behavior，没理我。面的前一天发来一封官方邮件，我又问了一遍，还是没回我，我觉得就算不能告诉，回个邮件说不能告诉也成啊。所以每轮一开始我都在猜测这轮是干啥。我一直以为会有一轮design，结果是四轮coding加一轮bq，这样看来是不是妥妥最多是个L4了？

面试官们都很赞，communication和氛围都很好，自己运气比较好，总体题目难度比自己在地里看到的和预计的要简单。

第一轮，一开始问知不知道graph，我说了下定义和各种graph，他要我用code写一个图的定义，我给了两种方法，他说好吧，我们就用第二种。然后coding是序列化和反序列化一个图。边写边讨论解释，最后表示满意，还剩十来分钟问他问题。

第二轮，第一道题是给methodA，有一半的几率返回true，一半的几率返回false，要求用这个method，和给一个double 0 <= p <=1, 写一个methodB，有p的几率返回true，1-p

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

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

年包了，看样子这是个L4应该也不会去。最后祝大家面试顺利，码字不易，求点大米！多谢～


补充内容 (2020-10-7 06:55):
一直联系的recruiter度假回来看到feedback说整体positive，准备送hc。她说奇怪的是她request了系统设计为啥没看到，我说是啊我也是面完才知道，之前问那个负责约面试的recruiter也没回复我。于是加面一轮系统设计。

补充内容 (2020-10-20 11:17):
系统设计题是，假如月球上有一群机器，要我如何设计，来接收安装地球发来的软件升级。。。Orz。。。地里的系统设计面经一个都没用上

匿名者 发表于 2020-10-6 10:14
我的解法是这样的，如果用random，那么随机地生成一个0到1之间的数，如果这个数小于等于p，就返回true， ...

感觉好像理解了LZ的意思。看这样理解是不是更好理解一点:
假设我们要用这个func去generate一个0-15之间的数，因为这里面有16个数，2^4=16，所以我们就call这个func4次，每call这个func就形成一个bit，所以我们就有1/16的可能是0000，0110，1111...正好过来就是16个数字，所以就可以random [0-15]。这个题目是一个[0,1]的double，所以要先把这个p先转换成binary pb。double在java中是64bits的，所以这个binary pb也就最多64bits，所以最多call那个function 64次，每次形成一个0或者1的bit，最后形成的这个数是否比pb小，如果是则return true，否则return false。

ND0406 发表于 2020-10-6 09:15
第二轮第一题…我想了半天想不明白如何写，楼主能给个思路吗？
比如17.3%的概率的该如何获取？

我的解法是这样的，如果用random，那么随机地生成一个0到1之间的数，如果这个数小于等于p，就返回true，否则就返回false。

现在问题是，如何用这个0.5/0.5概率的method去生成一个随机的数。我的解法是用两个variable cur和max都初始化为0，然后call 10次这个method，当然，20次也可以。如果是true，则cur左移一位，最后一位bit放1，如果是false，则cur左移一位，最后一个bit放0。对于max，则每次不管什么情况，都左移一位并最后一位放1。最后用cur除以max就得到一个0和1之间随机的数，再去和p比较。

Meeting rooms 先sort 点，再one pass 存room数量。
对于query 先binary search起点，然后pass一遍newly added meeting看room够不够

第二轮第一题…我想了半天想不明白如何写，楼主能给个思路吗？
比如17.3%的概率的该如何获取？

ND0406 发表于 2020-10-6 09:15
第二轮第一题…我想了半天想不明白如何写，楼主能给个思路吗？
比如17.3%的概率的该如何获取？

1>= 0.5+0.25*(-1)+0.125*(1)+0.0625*(-1)+... >=0
我想法是(-1 or 1) 用func1()決定

可以用bit解
a=000000
b=111111
sample 110010 eg
Map 成（a, b) 的uniform

请问楼主几年经验

想问下lz serialize和deserialize graph和tree是不是相似的套路，就是刷题网上那道题。

blackarrow3542 发表于 2020-10-6 11:30
请问楼主几年经验

6+紫薯紫薯紫薯

oumizx 发表于 2020-10-6 11:36
想问下lz serialize和deserialize graph和tree是不是相似的套路，就是刷题网上那道题。

这个方法应该很多，只要一个round trip能回来就行。我用的直接就是serialize每个edge，然后存在一个list里面，再返回这个list的serialization就行。面试官说node存的string value可能会一样，所以每个node得生成个unique identifier。我就用的hashcode，但是这个是单向的，所以serialize的时候还得把node里面存的string一起serialize。