一亩三分地论坛

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

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

NEST Onsite

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

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

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

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

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
. 鍥磋鎴戜滑@1point 3 acres
好像是number of island?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 06:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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