amazon timeline面经，snapchat店面跪经

amazon :

之前内推了好多次，但是都没有oa，然后后面自己过了半年又网投了，还是没消息，于是在招聘会的时候专门拿着简历问了下小哥，为什么没有收到oa呀～不知道是不是这个原因，之后过了大概半个月就收到oa了
下面是timeline：

10.5 收到oa1
10.12 完成oa1
10.13 收到oa2
10.21 完成 oa2
10.28 收到video
11.9 完成video
11.16 offer

oa1 : 当时抽到了咖啡机白板厕所位置的题，那道题一开始看面经就没看懂，然后后面大概撑着写过去了，时间非常紧张。写之前大家最好多练下，把面经里面有的东西先看一遍思路，然后自己再看着电脑拿草稿纸练一遍。
oa2 :
ws
原则： 客户优先，效率优先。任何时候句子中提到可能会影响到> 50 % 的客户，估计就得好好考虑下了。时间很足够，但是坑我觉得还是挺多的。有一个wenti说要不要为了某个员工方便改变会议地点什么的，我选了最低的efficiency level，因为看amazon leadership principle里面说有一条They do not compromise for the sake of social cohesion（不会因为人际关系而去妥协什么的）。感觉ws就是考察跟这个principle的契合度？虽然很水但是还是得花时间好好琢磨下那个principle的，还是会有收获的。当然这个还是得看大家各自的理解了，我不一定对的。

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

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

然后心里就在打鼓了，好紧张，最后写的也不是很好，跪得理所应当，表现确实不好，沟通code都不到位，还需加强修炼吧～



找工作不容易，中间也有很多时候撑不下去，但是坚持就一定会有好结果的～大家加油～有什么其他问题可以回复或者私信。









补充内容 (2016-11-19 09:46):
timeline好像算错了，
10.7 收到oa1，
10.14完成oa1
10.15收到oa2

snapchat 这题不应该用trie 如果只要A里字母就行 bit 就可以做 o(n*最长的字符串长度) 否则hashmap搞

为啥会想到用trie……A就一个字符串怎么trie

zyoppy008 发表于 2016-11-19 17:26
snapchat 这题不应该用trie 如果只要A里字母就行 bit 就可以做 o(n*最长的字符串长度) 否则hashmap搞

是用trie 把B里面的字符串存起来，可以快点搜索，不用一个一个字符串搜索这样，对A的话确实也是需要建成一个map，bit或者array或者hashmap都可以

Owenli20 发表于 2016-11-19 20:19
为啥会想到用trie……A就一个字符串怎么trie

因为大哥提到说那个字符串是客户给的，可能很大～后面我也问了，这里不用trie可以吗，大哥表示一定要用trie～

补充内容 (2016-11-19 23:36):
字符串数组是B是客户给的，可能很大

sapphire123456 发表于 2016-11-19 23:35
因为大哥提到说那个字符串是客户给的，可能很大～后面我也问了，这里不用trie可以吗，大哥表示一定要用tr ...

问 B里面哪些词能用A里面的字母随意组合表示出来？

不是A的字母随意组合吗……随意组合不好用trie吧
也可能我理解错了？

Owenli20 发表于 2016-11-19 23:49
问 B里面哪些词能用A里面的字母随意组合表示出来？

不是A的字母随意组合吗……随意组合不好用trie吧
...

噢不好意思呀～可能是我没表述恰当，不需要用到全部的字母，A里面也可能有重复的

sapphire123456 发表于 2016-11-19 23:56
噢不好意思呀～可能是我没表述恰当，不需要用到全部的字母，A里面也可能有重复的

应该这么说合适，B中哪些字符串可以从A中选出一些字母表示出来～

问下楼主company tree你是自己建了个类还是返回一个长度为2的数组啊？ 然后是用dfs做的吧

xhlzyllx 发表于 2016-11-21 07:04
问下楼主company tree你是自己建了个类还是返回一个长度为2的数组啊？ 然后是用dfs做的吧

嗯嗯对，建了个类，用dfs～