非死不可一面

一共两题 名字像国人 小哥英语贼6 让我忍不住问是不是native speaker=。= 没想到真的是中国人！
因为有ama的pending offer所以麻烦面试的小哥和hr尽快回复好安排下一轮，然后去客厅看了一圈今晚吃啥回房间就收到第二轮邮件了
（美东小山村真的不想去onsite T.T去大城市

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

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

节约时间 20分钟搞定了 （所以我yelp的OA怎么挂在了comparator那道题上）

面经整理的很详细了，但是也太多了根本看不完orz 参考：

再次感谢国人小哥~~

小马个 发表于 2017-2-25 08:18
祝楼主早日拿offer！除了两道题问了behavior和简历之类的问题吗？楼主能讲下第一题trie的思路吗？ 第二题na ...

谢谢，一点都没有，上来就开始做题 最后问了他什么组的做什么的之类的顺便表达了想去实习的愿望（。

2string 都是字母数字没别的了考虑大小写
lexi排序就比如aa1 < aa10 < aa2 < 229
要改成natural的aa1< aa2<... <aa9 < aa10
只有两个数字同样是number的时候才这么比较，其他时候用acsii比较就好了

raxowei 发表于 2017-2-25 08:44
感谢分享
请问lz，用trie的意思是每个trie node代表一个dictionary的单词吗，这样是不是空间要求很大
另 ...

就是trie 比较相同的前缀吧，地里有人面过trie+word break的 真的实现我也不会 还吐槽过碰到就自认倒霉吧 所以我真的只是知道这个词哈-。-  面试官也只是想听到trie这个词来做优化 natural我一起回复

给出两个string 都是字母数字没别的了考虑大小写
比如：
aa < aaa
a1a< a2a<a9a < a10a < a100a

只有两个数字同样是number的时候才这么比较，其他时候比如数字+字母，字母+字母，用acsii比较就好了

非死不可实习两轮店面之后还要onsite啊？？

buranmilk4 发表于 2017-2-25 08:17
非死不可实习两轮店面之后还要onsite啊？？

我是第一轮呀  希望第二轮phone吧

感谢楼主分享。求问能解释一下natural comparator更详细些么？

感谢分享
请问lz，用trie的意思是每个trie node代表一个dictionary的单词吗，这样是不是空间要求很大
另外那个natural comparator能稍微解释一下吗？