[八我司] Expedia一年半遊:这是一個特別適合養老待退的地方

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 10371|回复: 201
收起左侧

股沟电面,求onsite

  [复制链接] |试试Instant~ |关注本帖
我的人缘0
primbo 发表于 2016-11-30 04:37:31 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

x
本帖最后由 candy_shmily 于 2016-12-6 11:29 编辑 . 牛人云集,一亩三分地

两个小时前刚刚结束的电面。之前看了好多店面的帖子。现在也回报地里。听口音是中国小哥,刚开始的发音暴露了他,后面的发音是很美式,根本听不出来口音。. 牛人云集,一亩三分地
好现在上题:
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.
我说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把这道题搞定。
代码如下:. 围观我们@1point 3 acres
int findTarget(vector<int>& nums, int target) {
       return divide(nums, 0, nums.size() - 1, target);
}
int divide(vector<int>& nums, int left, int right, int target) {-google 1point3acres
       int res = 0;        
       if(left > right). 1point3acres
             return 0;
      //base case. from: 1point3acres
      if(left == right) {
            if(nums[left] == target)
                 return 1;
           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) {. 1point3acres
             res = divide(nums, left, mid - 1, target);
     }else {
            res = divide(nums, mid + 1, right) + divide(nums, left, mid - 1) + 1;.留学论坛-一亩-三分地
     }
     return res;
}
写的有些坎坷,中间还曾经试图divide 函数返回 target的左右边界。后来发现不对,还是得返回个数。写完差不多时间就到了。没有问简历 也没有聊天。直接挂电话了。这情况不能挂吧?期待不要加面直接onsite。我大一亩三分地保佑我&#128591;
. 1point 3acres 论坛



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

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

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

评分

参与人数 3大米 -22 收起 理由
candy_shmily -75 modified deduction 禁止设置回复可见
nunuh89 + 50
FanWen7052 + 3 很有用的信息!

查看全部评分


上一篇:Google电面下次不能再紧张了
下一篇:Uber intern面试

本帖被以下淘专辑推荐:

  • · Google|主题: 459, 订阅: 124
我的人缘0
catinclay 发表于 2016-11-30 05:21:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
回復看題回復看題 来源一亩.三分地论坛.

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

使用道具 举报

我的人缘0
kunge12345 发表于 2016-11-30 04:44:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
回复回复回复
回复 支持 反对

使用道具 举报

我的人缘0
xinyukkkk028 发表于 2016-11-30 04:46:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
还有什么隐藏内容啊!!!!
回复 支持 反对

使用道具 举报

我的人缘0
Anna92 发表于 2016-11-30 04:47:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
onsite 已在路上 加油~
回复 支持 反对

使用道具 举报

我的人缘0
tkw1110 发表于 2016-11-30 04:50:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主必过!加油加油.
回复 支持 反对

使用道具 举报

我的人缘0
saikoa0709 发表于 2016-11-30 04:54:01 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
給樓主個推~!!
回复 支持 反对

使用道具 举报

我的人缘0
mihuecho 发表于 2016-11-30 04:54:54 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
求细节 谢谢楼主!
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
ann_good2005 发表于 2016-11-30 04:56:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
回复回复 祝楼主好远~
回复 支持 反对

使用道具 举报

我的人缘0
huoshankou 发表于 2016-11-30 05:18:40 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
祝楼主好运
回复 支持 反对

使用道具 举报

我的人缘0
蜗牛君 发表于 2016-11-30 05:23:25 | 显示全部楼层
  此人我要顶:
 
100% (2) 【我投】
  此人我要踩:
 
0% (0) 【我投】
楼主好人,祝早日offer!
回复 支持 反对

使用道具 举报

我的人缘0
小A要当码农 发表于 2016-11-30 05:35:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
系统自动回复~~
回复 支持 反对

使用道具 举报

我的人缘0
chocolate886 发表于 2016-11-30 05:35:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
看一下题,祝楼主顺利拿offer~
回复 支持 反对

使用道具 举报

我的人缘0
忆梦前尘 发表于 2016-11-30 05:40:27 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
比我早了一个小时。。都祝onsite~!
回复 支持 反对

使用道具 举报

我的人缘0
yijiezhu2 发表于 2016-11-30 05:51:54 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
看看隐藏了什么
回复 支持 反对

使用道具 举报

我的人缘0
xzlyx 发表于 2016-11-30 05:52:01 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
回复回复 字数字数
回复 支持 反对

使用道具 举报

我的人缘0
344079075 发表于 2016-11-30 05:54:02 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
哈哈哈哈哈紫薯紫薯 我看看给谁预热的
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-20 00:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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