狗家湾区店面

找朋友内推的湾区职位，general 的 L4 开发岗位。和hr聊了好久能不能跳过店面，可能是因为之前在他们家的onsite太差了吧，结果还是没能waive，泪目。。最后约了一个45分钟的店面。应该是一个白人大哥，上来聊了7，8分钟的简历，问了最近的项目，有什么技术难点。然后开始做题。

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

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

最后问了一个问题然后愉快的挂了电话。

下午hr就通知可以约onsite了，要继续刷题准备面试。

分享这个简单的面经，运气好没有碰到复杂的问题，额外的想法是，要跟着面试官的思路去解题，最好及时跳出自己的思维，注意沟通。
希望大家都能好运，顺便求大家施舍点大米😢

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

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

yhliang 发表于 2019-10-9 14:19
0,1,1,1,1,1,1,1,1,1,8

分成两部分，0,1,1,1,1 和 1,1,1,1,8。 然后左边分成两部分 0,1 和 1,1。 右边 ...

請問這段代碼是不是還要加一個

1. if (arr[start] >= tgt && arr[end] <= tgt) {
   
2.     return end - start + 1;
   
3. }

复制代码

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

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

面试官想考你divide and conquer吧。

richpanda 发表于 2019-9-30 01:40
面试官想考你divide and conquer吧。

你说的对，是分治法的思路，代码好写多了，也好解释。

yhliang 发表于 2019-9-30 03:40
你说的对，是分治法的思路，代码好写多了，也好解释。

请问楼主啥意思啊？不是很明白，是用recursion把bs写了吗

zezed 发表于 2019-9-30 04:53
请问楼主啥意思啊？不是很明白，是用recursion把bs写了吗

应该就是直白的每层分一半，左半边找出现次数，右半边找出现次数，然后merge的时候加和return？

savage811 发表于 2019-10-1 03:08
应该就是直白的每层分一半，左半边找出现次数，右半边找出现次数，然后merge的时候加和return？

这种解法就和排序不排序没有关系了

myronmayuanu 发表于 2019-10-1 23:50
这种解法就和排序不排序没有关系了

但是你可以通过mid的大小，舍弃某些不符合的半边？

但是divide and conquer 的方法, 還可以確保是log(N) 嗎? 如果是[0, 1,1,1,1,1,1,1,1,1,1, 8] tgt  = 1, 利用中間切一半, 會發現左右都要去看, 這樣worst case 複雜度不是 f(n) = 2*f(n/2) + 1 => O(N) ?

savage811 发表于 2019-10-1 23:57
但是你可以通过mid的大小，舍弃某些不符合的半边？

是的。请看上一楼