狗狗家阳谷店面

recruiter直接在linkedin上勾搭，已经过了一年了blahblah要不要再面
因为有其他家的面试 所以直接约了8.5的onsite
4轮技术面 ➕ 1轮BQ

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

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

谢谢楼主，求问算法第三题‘能否达到最后一个元素’，第一个arr的value是0，1还是其他有关系吗？步长是不是完全决定于size=2的那个array？

技术面

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

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

另 - 此店面非电面啦 哈哈 去‘店’里面试


补充内容 (2019-8-15 23:00):
抱歉最后一道（第四题）描述有误 应该是nums[i]后面 距离k以内的元素

思路就是利用bst来查找 树里有没有一个节点和nums[j]的差值小于L
j的范围是（i, i + k]

Neko酱の假尾巴 发表于 2019-8-13 12:13
技术面
**** 本内容被作者隐藏 ****
另 - 此店面非电面啦 哈哈 去‘店’里面试

请问第四轮什么思路啊

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

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

另外想请教一下大家
1. 一般情况下是hr直接发initial offer然后双方negotiate，还是必须自己要报一个expected package上去？
2. signon bonus 不是一定的？

顺带求点大米 谢谢大家

请问第二题怎么达到space complexity O(1)呀，recursive也是会有O(height)的堆栈调用空间？

gloria_wwj 发表于 2019/08/13 16:17:39
谢谢楼主，求问算法第三题‘能否达到最后一个元素’，第一个arr的value是0，1还是其他有关系吗？步长是不是完全决定于size=2的那个array？

第一（0）个元素是1的话 直接返回false - 这个是我和面试官讨论定下来的

步长范围是1 || [min, max]
即可以一步一步往前 也可以一次走min/min+1/.../max步

bearxiong2017 发表于 2019/08/13 22:20:41
请问第二题怎么达到space complexity O(1)呀，recursive也是会有O(height)的堆栈调用空间？

用loop的来做tree traversal
space complexity（所以是call stack和所使用的变量之类的空间，不是time