yahoo面经回馈社会

一直在论坛上看帖，决定发一个yahoo面经回馈社会。直接上干货……

第一轮phone:

Valid 一串 id : 假设id从1开始，到N (N 已知)， validate 一下这串id是否是从1到N每个数字都出现，且仅出现了一次。 输入是一个array包含了这些数字，输出是true （valid）或者false （invalid）。

我用了类似于bucket sort的方法，见到一个数字就减去1，放到相应的index里面。遇到重复的或者超出数组范围的就返回false，否则继续检查下一个index，直到所有数字通过测试，返回true。

第二轮phone:

题目跟第一轮phone基本一样，只是条件稍微有点变化，记不太清楚了，但是完全可以用同样的方法来解。

onsite:

1. lru implementation + sychronizatio

本帖隐藏的内容需要积分高于 188 才可浏览，点击前往一亩三分地论坛阅读。

整体感觉题目偏简单，主要考察写code的能力。比如onsite 2那道题，非常简单，但是interviewer给了很多code改进的建议，感觉非常的有启发。据他说他们平时的code review就是这么做的。

所有面试官都非常nice，在面试的过程中我发现题目有一些问题，他们都很积极地跟我讨论了这些问题。





第一次发帖，有什么地方表达的不清楚欢迎讨论。

祝大家好运。