一亩三分地论坛

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

扫码关注一亩三分地公众号
查看: 3948|回复: 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 编辑 . more info on 1point3acres.com

两个小时前刚刚结束的电面。之前看了好多店面的帖子。现在也回报地里。听口音是中国小哥,刚开始的发音暴露了他,后面的发音是很美式,根本听不出来口音。. Waral 鍗氬鏈夋洿澶氭枃绔,
好现在上题:
1. find target in array;
2. find target in sorted array;
3. intersection of two list;
4. intersection of two sorted list.. 1point 3acres 璁哄潧
前四道题都是说一下思路,空间和时间复杂度,然后没有写代码。感觉所有的都是给下面这道题预热的。
5. find number of target in sorted array.
我说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把这道题搞定。.1point3acres缃
代码如下:
int findTarget(vector<int>& nums, int target) {
       return divide(nums, 0, nums.size() - 1, target);. more info on 1point3acres.com
}. From 1point 3acres bbs
int divide(vector<int>& nums, int left, int right, int target) {. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
       int res = 0;        
       if(left > right)
             return 0;. more info on 1point3acres.com
      //base case
      if(left == right) {
            if(nums[left] == target)
                 return 1;. Waral 鍗氬鏈夋洿澶氭枃绔,
           return 0;
       }
      if(nums[left] == target && nums[right] == target) {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
            return right - left + 1;
      }
      int mid = left + (right - left)/2;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
      if(nums[mid] < target) {
             res = divide(nums, mid + 1, right, target);
     }else if(nums[mid] > target) {
             res = divide(nums, left, mid - 1, target);
     }else {-google 1point3acres
            res = divide(nums, mid + 1, right) + divide(nums, left, mid - 1) + 1;
     }
     return res;.1point3acres缃
}
写的有些坎坷,中间还曾经试图divide 函数返回 target的左右边界。后来发现不对,还是得返回个数。写完差不多时间就到了。没有问简历 也没有聊天。直接挂电话了。这情况不能挂吧?期待不要加面直接onsite。我大一亩三分地保佑我&#128591; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.




补充内容 (2016-11-30 04:49):
leetcode 34题。用左右边界的 binary search 也可以。
. From 1point 3acres bbs
补充内容 (2016-12-2 05:01):
今天得知之前一个同学被拒了,心里惴惴不安。然后就联系了一下hr,给丫发了一封邮件。正要去上课,接到 Mountain View的电话,箭步冲出教室。然后hr问从我的角度感觉面的怎么样?我说还OK,问题都答上来了。

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

评分

3

查看全部评分

catinclay 发表于 2016-11-30 05:21:34 | 显示全部楼层
回復看題回復看題

补充内容 (2016-11-30 05:23):
LZ你想的太难了 其实就是LC34
回复 支持 1 反对 0

使用道具 举报

kunge12345 发表于 2016-11-30 04:44:05 | 显示全部楼层
回复回复回复
回复 支持 反对

使用道具 举报

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

使用道具 举报

Anna92 发表于 2016-11-30 04:47:06 | 显示全部楼层
onsite 已在路上 加油~
回复 支持 反对

使用道具 举报

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, 2016-12-10 11:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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