亚麻三轮VO (详细OOD题描述）

总体来说题的算法部分简单，但有两轮OOD（当然不像design电梯那种，设计成分太重的), 还是需要很多讨论明确要干什么的。

问的BQ也就是那几个高频：most proud experience, why Amazon, most challenging project 别的记不太清了...
第一轮做Alexa的美国小姐姐：1. 刷题网 贰肆贰follow up : 如果一个词比另一个词多几个空格也算anagram，且upper case letter和对应的lower case letter也算一个chacater. 经讨论明确只含字母，那么check下字符是不是字母然后，int[26]解决
2. 刷题网 肆拾玖
我本来是用HashMap<HashMap<Character, frequency>, List<String>>的，因为Java的HashMap的.equals实现是两个key, value pair完全相同则返回true。

但小姐姐觉得这俩HashMap的&

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

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

cakge, index>即可。
他说能不能优化， 我说可以用稍作修改的binary search，先找到第一个比包裹size大的Index，再开始扫，找第一个空的柜子。然后实现了。
问复杂度：worst case仍然是O(N),但改进了average time complexity.
还问能不能不用boolean[]表示柜子满了啊？（我到现在还不知道这个follow up问的有什么意义）我会错意了，然后过一会时间就到了。
最后聊天完我更想打他了。

刷了那么多题没卵用，OOD相关还是注意下， 高频BQ也准备例子背背。
求亚麻能收了我

可能是想把boolean 写进 locker的class里面？

老哥这面经 写的真好

wfei26 发表于 2019-3-21 11:55
请问第二轮的题是给了两个input，一个path，一个文件后缀，然后从root出发，用dfs搜索到input path那个路径 ...

没错，这是第一问。是已经给了你那个 要在这之下查找的文件夹，不需要从root出发。

z130640637 发表于 2019/03/19 11:48:39
可能是想把boolean 写进 locker的class里面？

可能是吧…但我觉得也没太大意义

感谢lz分享，祝早日拿到offer

刚东海岸时间12点多收到offer预告，看地里应该是我等的时间最长了。。

Yada_Z 发表于 2019-3-21 00:32
刚东海岸时间12点多收到offer预告，看地里应该是我等的时间最长了。。

恭喜恭喜，HR效率很高不到我面完不到24小时就收到了，想问下是不是有了预告就上岸了

z130640637 发表于 2019-3-21 07:15
恭喜恭喜，HR效率很高不到我面完不到24小时就收到了，想问下是不是有了预告就上岸了

我曹，这有offer预告再来一出 发错了，是不是过分了233

请问第二轮的题是给了两个input，一个path，一个文件后缀，然后从root出发，用dfs搜索到input path那个路径，找这个路径下以java为结尾的所有文件吗