一亩三分地论坛

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

扫码关注一亩三分地公众号
查看: 1502|回复: 18
收起左侧

狗家匹村昂塞特

[复制链接] |试试Instant~ |关注本帖
ashun 发表于 2016-11-18 02:33:00 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Google - 内推 - Onsite |Otherfresh grad应届毕业生

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

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

x
十一月十号面的,今天HR通知HC过了,说如果不出问题感恩节前能拿到offer。希望svp不要挂我。。。。
第一轮亚裔小哥:leetcode 57 insert interval. 先是让我说如何在一堆interval(他给的叫date range)中search一个日期,我说先sort, merge然后binary search. 然后问如何insert, 我就说咋咋insert, 最后只写了insert 的代码。
第二轮白人小哥:就是那个猜词题,不过我这个是简化版,词长为5,没有duplicate letter, all English word, 还有一个dictionary保证所取的词都在这之中。 可以调用一个function guess, 返回猜的词和secret word有几个字母相同(只考虑字母相同,字母位置不管)。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
guess这个function是自己写的,问了一下使用什么数据结构,我说map, array 或者bitmap, 感觉在考察对数据结构的理解。 follow up 如何优化,我就说你可以先猜频率高的词,因为人们倾向于选择自己熟悉的词做secret word。.鏈枃鍘熷垱鑷1point3acres璁哄潧
第三轮白人大姐:一个有向无环图,求所有根。我在找根的时候有把路径压缩。
第四轮南欧大叔:这一轮感觉最不好,感觉要黑,但是好像没黑,感觉大叔是南欧人,口音特奇怪,听不清,花了十几分钟才把题搞清楚。

题目是, 给一个array, 一个window size, 你可以任意取任意数量的元素,要保证和最大,条件是任意两个元素的index之差必须大于等于给定的window size(感觉不应该叫window,应该叫step,就是这个地方搞得我一开始理解不了题意), 且不能重复取同一个元素(index 相同)。如果一个元素都不取,和就是0。array中可以含有负数。我拿dp做的,但是面试官说他不确定是对的,我也不知道他说真的假的。。最后他说我解释的不好,搞得我觉得这一轮要黑。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
总体来说不难,也就是medium的难度,匹村果然简单一些。
给大家一些建议:. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
一定要说话,不能沉默,第二轮的时候我就沉默,面试官提醒我一定要说出来。
要向面试官确认输入格式,有没有非法输入,否则他最后提醒你处理非法输入就不太好了。
要自信,如果不能一下就给出最优解,不妨先brute force,有的面试官就等你说brute force然后再给你提示。.鏈枃鍘熷垱鑷1point3acres璁哄潧
-google 1point3acres
以上desu。


补充内容 (2016-11-18 03:40): 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
有没有同学知道new grad 挂在svp的概率大不大。。。。我就很慌

补充内容 (2016-11-24 22:42):
昨天早晨收到OFFER,就是今年的标准包。。。。因为手里pending offer没什么竞争力,估计也argue不出来。
找工季基本结束,因为转专业关系,我自己也特别懒,面的公司真的非常少,好在谷歌不嫌弃我。。。
 楼主| ashun 发表于 2016-11-18 03:39:36 | 显示全部楼层
有没有同学知道new grad 挂在svp的概率大不大。。。。我就很慌
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-11-18 07:01:05 | 显示全部楼层
求猜词题怎么做
回复 支持 反对

使用道具 举报

 楼主| ashun 发表于 2016-11-18 22:35:59 | 显示全部楼层

就每猜一次,根据结果,把剩下的词过滤一下,不可能的结果直接从dictionary里面去掉
回复 支持 反对

使用道具 举报

liqingfd 发表于 2016-11-19 04:22:05 | 显示全部楼层
我第二轮面的题目跟你是一样的……然后昨天hr打电话让我发compete offer comp package details. 楼主你也被问这些信息了吗
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

 楼主| ashun 发表于 2016-11-19 06:12:19 | 显示全部楼层
liqingfd 发表于 2016-11-19 04:22
我第二轮面的题目跟你是一样的……然后昨天hr打电话让我发compete offer comp package details. 楼主你也被 ...

没有。。。我当时说我没有Pending Offer
她就发邮件告诉我HC过了
回复 支持 反对

使用道具 举报

liqingfd 发表于 2016-11-19 07:00:23 | 显示全部楼层
ashun 发表于 2016-11-19 06:12
没有。。。我当时说我没有Pending Offer
她就发邮件告诉我HC过了

你是哪个hr呀 ksmith吗~
回复 支持 反对

使用道具 举报

 楼主| ashun 发表于 2016-11-19 07:34:31 | 显示全部楼层
liqingfd 发表于 2016-11-19 07:00
你是哪个hr呀 ksmith吗~

不是,是Brittany
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

Griffith♂Guts 发表于 2016-11-19 09:20:56 | 显示全部楼层
我也在等svp好慌啊。
回复 支持 反对

使用道具 举报

zhan1612 发表于 2016-11-19 11:28:50 | 显示全部楼层
恭喜楼主拿到offter。我写了下第四轮, 还望大家指正
  1. int maxSum(vector<int>& nums, int k, int index, int sum){  //using backtracking/ brute force
  2.         if(index >= nums.size())
  3.                 return sum;
  4.         int res = INT_MIN;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  5.         for(int i=index; i<nums.size(); i++){
  6.                 if(nums[i] > 0)
  7.                         res = max(res, maxSum(nums, k, i+k+1, sum+nums[i]));
  8.                 else
  9.                         res = max(res, maxSum(nums, k, i+1, sum));
  10.         }
  11.         return res;
  12. }

  13. int maxSum(vector<int> nums, int k){   // using DP
  14.         for(int i=0; i<nums.size(); i++){
  15.                 if(nums[i] <= 0)
  16.                         nums[i] = i==0 ? 0 : nums[i-1];
  17.                 else if(i-k-1<0 )
  18.                         nums[i] = i==0 ? nums[i] : max(nums[i-1], nums[i]);
  19.                 else // i-k1 >=0 && nums[i] > 0
  20.                         nums[i] = max(nums[i-1], nums[i]+nums[i-k-1]);
  21.         }. more info on 1point3acres.com
  22.         return nums.back();. 鍥磋鎴戜滑@1point 3 acres
  23. }
复制代码
回复 支持 反对

使用道具 举报

liqingfd 发表于 2016-11-19 11:36:25 | 显示全部楼层
Griffith♂Guts 发表于 2016-11-19 09:20. 1point 3acres 璁哄潧
我也在等svp好慌啊。

你啥时候面的 也是匹兹堡office?
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

Griffith♂Guts 发表于 2016-11-20 01:52:30 | 显示全部楼层
liqingfd 发表于 2016-11-19 11:36
你啥时候面的 也是匹兹堡office?

2周前,在mtv
回复 支持 反对

使用道具 举报

类与对象tju 发表于 2016-12-4 06:42:17 | 显示全部楼层
本帖最后由 类与对象tju 于 2016-12-4 07:48 编辑
ashun 发表于 2016-11-18 22:35. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
就每猜一次,根据结果,把剩下的词过滤一下,不可能的结果直接从dictionary里面去掉
-google 1point3acres
我这个错了。请忽略. 1point 3acres 璁哄潧

. 1point 3acres 璁哄潧
楼主好,是不是首先全部来相同字母,26遍,筛选出那几个字母。然后先去dict(这里用trie), 剪枝。然后按照5个字母的permutation去trie里找?

回复 支持 反对

使用道具 举报

类与对象tju 发表于 2016-12-4 06:42:50 | 显示全部楼层
还要请问下一点,就是那个有向图的题目具体什么意思,能麻烦您在说一下吗
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

qiuxuxing007 发表于 2016-12-7 12:42:44 | 显示全部楼层
楼主第三轮是不是采用topological sort的做法?
回复 支持 反对

使用道具 举报

chaosMonkey 发表于 2016-12-10 14:12:44 | 显示全部楼层
zhan1612 发表于 2016-11-19 11:28. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
恭喜楼主拿到offter。我写了下第四轮, 还望大家指正

dfs可以用memorization优化一下,不加优化的时间复杂度应该是O(n!)
回复 支持 反对

使用道具 举报

chaosMonkey 发表于 2016-12-10 14:19:10 | 显示全部楼层
请教lz第三题有向无环图的输入是什么形式的呢?我感觉就遍历一边所有的边,统计入度为0的点就是根了吧,lz是怎么做的?
回复 支持 反对

使用道具 举报

chaosMonkey 发表于 2016-12-10 17:56:11 | 显示全部楼层
请问lz第一题的binary search是根据start时间找到小于target日期的第一个interval吗
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-1-24 19:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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