一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

一亩三分地官方iOS手机应用下载
查看: 5920|回复: 200
收起左侧

股沟电面,求onsite

  [复制链接] |试试Instant~ |关注本帖
primbo 发表于 2016-11-30 04:37:31 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
本帖最后由 candy_shmily 于 2016-12-6 11:29 编辑
.鏈枃鍘熷垱鑷1point3acres璁哄潧
两个小时前刚刚结束的电面。之前看了好多店面的帖子。现在也回报地里。听口音是中国小哥,刚开始的发音暴露了他,后面的发音是很美式,根本听不出来口音。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
好现在上题:
1. find target in array;
2. find target in sorted array;
3. intersection of two list;
4. intersection of two sorted list.
前四道题都是说一下思路,空间和时间复杂度,然后没有写代码。感觉所有的都是给下面这道题预热的。
5. find number of target in sorted array.. 1point3acres.com/bbs
我说binary search先找target,然后向左右分别再找。问我复杂度。 我说 O(logn + number of target).然后说worse case是多少 我说要是array都是target的话就会变成O(n).然后说好,那我们现在需要worse case O(log n).楼主一下蒙蔽了,然后 国人大哥直接说 你听说过divide couquer么? 给我解释一下。然后我给解释了一下啥是divide  conquer。然后他说好。现在你用divide conquer把这道题搞定。
代码如下:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
int findTarget(vector<int>& nums, int target) {. from: 1point3acres.com/bbs
       return divide(nums, 0, nums.size() - 1, target);
}
int divide(vector<int>& nums, int left, int right, int target) {
       int res = 0;        
       if(left > right)
             return 0;
      //base case
      if(left == right) {
            if(nums[left] == target) .1point3acres缃
                 return 1;
           return 0;
       }
      if(nums[left] == target && nums[right] == target) {. Waral 鍗氬鏈夋洿澶氭枃绔,
            return right - left + 1;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
      }
      int mid = left + (right - left)/2;
      if(nums[mid] < target) {. 鍥磋鎴戜滑@1point 3 acres
             res = divide(nums, mid + 1, right, target);
     }else if(nums[mid] > target) {
             res = divide(nums, left, mid - 1, target);
     }else {. Waral 鍗氬鏈夋洿澶氭枃绔,
            res = divide(nums, mid + 1, right) + divide(nums, left, mid - 1) + 1;. From 1point 3acres bbs
     }
     return res;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
}
写的有些坎坷,中间还曾经试图divide 函数返回 target的左右边界。后来发现不对,还是得返回个数。写完差不多时间就到了。没有问简历 也没有聊天。直接挂电话了。这情况不能挂吧?期待不要加面直接onsite。我大一亩三分地保佑我&#128591;



. visit 1point3acres.com for more.
补充内容 (2016-11-30 04:49):
leetcode 34题。用左右边界的 binary search 也可以。

补充内容 (2016-12-2 05:01):
今天得知之前一个同学被拒了,心里惴惴不安。然后就联系了一下hr,给丫发了一封邮件。正要去上课,接到 Mountain View的电话,箭步冲出教室。然后hr问从我的角度感觉面的怎么样?我说还OK,问题都答上来了。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

补充内容 (2016-12-2 05:03):. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
然后hr说恭喜你,会有另外一名hr负责你接下来onsite的流程。但是给你个建议,就是onsite的时候一定要把自己的想法和interviewer表达清楚。感谢中国大哥放我一马,没有给加面。感谢地里,全力以赴onsite!!!

评分

3

查看全部评分

本帖被以下淘专辑推荐:

catinclay 发表于 2016-11-30 05:21:34 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
回復看題回復看題. 鍥磋鎴戜滑@1point 3 acres
. visit 1point3acres.com for more.
补充内容 (2016-11-30 05:23):
LZ你想的太难了 其实就是LC34
回复 支持 1 反对 0

使用道具 举报

kunge12345 发表于 2016-11-30 04:44:05 | 显示全部楼层
关注一亩三分地微博:
Warald
回复回复回复
回复 支持 反对

使用道具 举报

xinyukkkk028 发表于 2016-11-30 04:46:47 | 显示全部楼层
还有什么隐藏内容啊!!!!
回复 支持 反对

使用道具 举报

Anna92 发表于 2016-11-30 04:47:06 | 显示全部楼层
onsite 已在路上 加油~
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

tkw1110 发表于 2016-11-30 04:50:47 | 显示全部楼层
楼主必过!加油加油.
回复 支持 反对

使用道具 举报

saikoa0709 发表于 2016-11-30 04:54:01 | 显示全部楼层
給樓主個推~!!
回复 支持 反对

使用道具 举报

mihuecho 发表于 2016-11-30 04:54:54 | 显示全部楼层
求细节 谢谢楼主!
回复 支持 反对

使用道具 举报

ann_good2005 发表于 2016-11-30 04:56:05 | 显示全部楼层
回复回复 祝楼主好远~
回复 支持 反对

使用道具 举报

huoshankou 发表于 2016-11-30 05:18:40 | 显示全部楼层
祝楼主好运
回复 支持 反对

使用道具 举报

蜗牛君 发表于 2016-11-30 05:23:25 | 显示全部楼层
楼主好人,祝早日offer!
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-30 05:35:22 | 显示全部楼层
系统自动回复~~
回复 支持 反对

使用道具 举报

chocolate886 发表于 2016-11-30 05:35:47 | 显示全部楼层
看一下题,祝楼主顺利拿offer~
回复 支持 反对

使用道具 举报

忆梦前尘 发表于 2016-11-30 05:40:27 | 显示全部楼层
比我早了一个小时。。都祝onsite~!
回复 支持 反对

使用道具 举报

yijiezhu2 发表于 2016-11-30 05:51:54 | 显示全部楼层
看看隐藏了什么
回复 支持 反对

使用道具 举报

xzlyx 发表于 2016-11-30 05:52:01 | 显示全部楼层
回复回复 字数字数
回复 支持 反对

使用道具 举报

344079075 发表于 2016-11-30 05:54:02 | 显示全部楼层
哈哈哈哈哈紫薯紫薯 我看看给谁预热的
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-2-26 14:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表