登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #yahoo

yahoo面经回馈社会

July_26
2797
18
一直在论坛上看帖,决定发一个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,在面试的过程中我发现题目有一些问题,他们都很积极地跟我讨论了这些问题。





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

祝大家好运。
18条回复
热度排序

发表回复