新鲜出炉的2 Sigma Onsite + OA面筋

今天刚面完Onsite来地里发一波面筋，楼主现在在湾区脸家，三年工作经验，之前在Linkedin上被猎头勾搭，想着有免费机票来纽约玩一趟也不错，然后就抽空做了个OA。本来以为还至少要面一轮phone，结果出乎意料的直接给了onsite。因为平时工作太忙没什么时间准备就直接来面了，本来就是想三轮游，这样下午还能去法拉盛再吃点好吃的，结果出乎意料的熬到了五点钟（六轮面试是真心累。。。）， 话不多说下面上面筋：

OA：给定一个字典，里面全是单词，然后规则是任意一个单词每次可以加一个字母变成另一个单词，问最长的单词链有多长。一开始想暴力硬搜，后来想了想觉得肯定会爆时间，再思考一下意识到因为单词长度一直递增的其实满足无后效性，所以是条动态规划，直接写了一种方法每次往后找单词loop through整个单词表，10个测试点超时了5个，再一想可以每次试26个字母再去单词表里查，改了一下果然就过了。后来发现好像这题是他家经典OA题，感觉还是应该来地里看一眼的。然

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ding，楼主心里又是一紧，感觉怕是要凉凉了，结果出的题异常简单，给一个字符串“abaccaab”，然后输出一个list a出现了4次，b出现了2次，c出现了2次，list要按照次数排序。。。。结果楼主才写到一半就被他喊停了，然后这轮就结束了。。。。

整体感觉2 sigma的面试candidate experience还是可以的，中午带去了一个馆子吃饭，鸡翅还蛮好吃的，然后中午hr大概给讲了讲各种benefits，感觉跟也不差了。而且感觉hour也很好，没有脸家这么累。offer就随缘了，很喜欢现在在脸家的组，反正估计给了也不会去。最后求大米！！！！

谢谢分享如此多的细节！请问下楼主具体面的是哪个职位啊？

qiubecca 发表于 2018-6-6 04:43
谢谢分享如此多的细节！请问下楼主具体面的是哪个职位啊？

就engineer吧

感谢楼主 请问楼主拿到offer了吗

dwy189 发表于 2018-8-7 22:57
感谢楼主 请问楼主拿到offer了吗

hhhh同好奇这个