San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 3494|回复: 19
收起左侧

狗家匹村昂塞特

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

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

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

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

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有几个字母相同(只考虑字母相同,字母位置不管)。. 1point 3acres 论坛
guess这个function是自己写的,问了一下使用什么数据结构,我说map, array 或者bitmap, 感觉在考察对数据结构的理解。 follow up 如何优化,我就说你可以先猜频率高的词,因为人们倾向于选择自己熟悉的词做secret word。
第三轮白人大姐:一个有向无环图,求所有根。我在找根的时候有把路径压缩。
第四轮南欧大叔:这一轮感觉最不好,感觉要黑,但是好像没黑,感觉大叔是南欧人,口音特奇怪,听不清,花了十几分钟才把题搞清楚。

题目是, 给一个array, 一个window size, 你可以任意取任意数量的元素,要保证和最大,条件是任意两个元素的index之差必须大于等于给定的window size(感觉不应该叫window,应该叫step,就是这个地方搞得我一开始理解不了题意), 且不能重复取同一个元素(index 相同)。如果一个元素都不取,和就是0。array中可以含有负数。我拿dp做的,但是面试官说他不确定是对的,我也不知道他说真的假的。。最后他说我解释的不好,搞得我觉得这一轮要黑。

总体来说不难,也就是medium的难度,匹村果然简单一些。
给大家一些建议:
一定要说话,不能沉默,第二轮的时候我就沉默,面试官提醒我一定要说出来。. 1point3acres
要向面试官确认输入格式,有没有非法输入,否则他最后提醒你处理非法输入就不太好了。
要自信,如果不能一下就给出最优解,不妨先brute force,有的面试官就等你说brute force然后再给你提示。

以上desu。


补充内容 (2016-11-18 03:40):.1point3acres网
有没有同学知道new grad 挂在svp的概率大不大。。。。我就很慌. From 1point 3acres bbs

补充内容 (2016-11-24 22:42):
昨天早晨收到OFFER,就是今年的标准包。。。。因为手里pending offer没什么竞争力,估计也argue不出来。
找工季基本结束,因为转专业关系,我自己也特别懒,面的公司真的非常少,好在谷歌不嫌弃我。。。
chaosMonkey 发表于 2016-12-10 14:19:10 | 显示全部楼层
请教lz第三题有向无环图的输入是什么形式的呢?我感觉就遍历一边所有的边,统计入度为0的点就是根了吧,lz是怎么做的?
回复 支持 1 反对 0

使用道具 举报

 楼主| 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. 楼主你也被问这些信息了吗
回复 支持 反对

使用道具 举报

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

没有。。。我当时说我没有Pending Offer
她就发邮件告诉我HC过了
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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
回复 支持 反对

使用道具 举报

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;. 围观我们@1point 3 acres
  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]));.本文原创自1point3acres论坛
  8.                 else
  9.                         res = max(res, maxSum(nums, k, i+1, sum));
  10.         }
  11.         return res;
  12. }
  13. -google 1point3acres
  14. int maxSum(vector<int> nums, int k){   // using DP
  15.         for(int i=0; i<nums.size(); i++){-google 1point3acres
  16.                 if(nums[i] <= 0)
  17.                         nums[i] = i==0 ? 0 : nums[i-1];
  18.                 else if(i-k-1<0 )
  19.                         nums[i] = i==0 ? nums[i] : max(nums[i-1], nums[i]);
  20.                 else // i-k1 >=0 && nums[i] > 0
  21.                         nums[i] = max(nums[i-1], nums[i]+nums[i-k-1]);
  22.         }
  23.         return nums.back();
  24. }
复制代码
回复 支持 反对

使用道具 举报

liqingfd 发表于 2016-11-19 11:36:25 | 显示全部楼层
Griffith♂Guts 发表于 2016-11-19 09:20. more info on 1point3acres
我也在等svp好慌啊。

你啥时候面的 也是匹兹堡office?
回复 支持 反对

使用道具 举报

Griffith♂Guts 发表于 2016-11-20 01:52:30 | 显示全部楼层
liqingfd 发表于 2016-11-19 11:36. Waral 博客有更多文章,
你啥时候面的 也是匹兹堡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

楼主好,是不是首先全部来相同字母,26遍,筛选出那几个字母。然后先去dict(这里用trie), 剪枝。然后按照5个字母的permutation去trie里找?. 1point 3acres 论坛
.本文原创自1point3acres论坛
回复 支持 反对

使用道具 举报

类与对象tju 发表于 2016-12-4 06:42:50 | 显示全部楼层
还要请问下一点,就是那个有向图的题目具体什么意思,能麻烦您在说一下吗
回复 支持 反对

使用道具 举报

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

使用道具 举报

chaosMonkey 发表于 2016-12-10 14:12:44 | 显示全部楼层
zhan1612 发表于 2016-11-19 11:28. more info on 1point3acres
恭喜楼主拿到offter。我写了下第四轮, 还望大家指正

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

使用道具 举报

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

使用道具 举报

头像被屏蔽
brn 发表于 2017-11-28 02:11:08 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 08:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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