没结婚也能买房啊!大波士顿地区买房小tips

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
[Google级团队]:实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 2252|回复: 6
收起左侧

NEST Onsite

[复制链接] |试试Instant~ |关注本帖
lotustree86 发表于 2016-3-6 14:29:17 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类General 硕士 全职@NEST - 猎头 - Onsite  | Pass | 在职跳槽

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

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

x
这周刚面完NEST.1. 半轮的project deep dive. 最后给了个比较简单的warm up的题。两个字符串 "abxcd", "abcd", 找出多出来的那个字符。Follow up 是如果不care 字符的顺序呢?用map就可以了。这轮主要是聊工作经验,算法题很简单,就是热身用的。
2. Culture fit, 面试官自己讲了半轮的nest的cloud webservice的架构,我问了几个问题。剩下的就是culture fit以及自己喜欢的项目之类的.
3. lunch,跟hiring manager吃饭,主要是聊以下自己的经验项目,以及这个组要做的东西。
4. 算法,是一个图的题。每个节点有一个value。要求update values for all the nodes. update rule: (1) newValue >= oldValue. (2) abs(newValue - newValueOfItsNeighbor) <= x for all neighbors. (3) Minimize Sum(newValue) for all nodes。解法是,找到value最大的node,update its neighors value so their new value meets rule (2), 比如当前最大节点的值是10, x是2的话,所有邻居的value < 8 的全部update to 8. mark this nodes as visited.然后再找剩下的节点里值最大的,一直到所有节点都访问完。
5. resize a graph which is represented by a one-d array。比如 100*100 -》 88 * 88。我的解法使用随机数做的,就是产生88个在100以内的随机数,选取相对应的pixel。面试官对我的解法挺意外的,就说interesting。就按照我的思路写完了代码。面试官自己的想法是 newdimesion / olddimension,得到一个floating number,比如 30/100 = 0.33.压缩过程就是 0 -》 0, 1 - > 0.33,  2-> 0.66, 3-> 0.99, 4-> 1.32, 5 -》 1.65, 然后压缩后的array就选是0 -》 0, 4 -》 1,7 -> 2 etc...

评分

1

查看全部评分

shenglee282 发表于 2016-3-8 12:03:53 | 显示全部楼层
can LZ share phone screen questions ? Thank you <(_ _)>
回复 支持 反对

使用道具 举报

shenglee282 发表于 2016-3-8 12:10:20 | 显示全部楼层
The other sol for  4  is applying averaging window. For example, if you downsample from y to x (x>y), you can have a window with length y-x, x(i) = average(y(i)+y(i+1)+ ... + y(i+window_length-1))
回复 支持 反对

使用道具 举报

 楼主| lotustree86 发表于 2016-3-8 13:43:41 | 显示全部楼层
shenglee282 发表于 2016-3-8 12:03
can LZ share phone screen questions ? Thank you

好像是number of island?
回复 支持 反对

使用道具 举报

fnwa 发表于 2017-10-26 03:16:59 | 显示全部楼层
请问LZ过HC用了多久啊
回复 支持 反对

使用道具 举报

Fly365 发表于 2018-3-4 09:21:06 | 显示全部楼层
第四题,这样做不满足条件吧。如果node的neighbors里有一个的值为9,那最开始的node就不能是10呀,必须是11。依次类推,在每一级别都有可能遇到不满足差值《= 下这种情况的。所以这种方法是不适用的。
回复 支持 反对

使用道具 举报

yangyuan 发表于 2018-3-4 10:12:22 | 显示全部楼层
看到 NEST 新闻说 NEST 要并入 Google Hardware,所以 NEST 的 pool 要并入要 Google 的 pool 么?
. 鍥磋鎴戜滑@1point 3 acres
补充内容 (2018-3-4 10:16):
楼上挖坟,看错了日期。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-4-21 21:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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