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 + sychronization analys (哪些方法需要 synchronize， 为什么)。 这一题感觉时间略紧张，要在40分钟不到的时间里写完，还要求尽量把code 的readability 弄好一点。


2. 给定两个array, 从每个array的最后一个元素起，交叉放置两个array里面的元素，形成一个新的ar

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

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

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


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

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

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

女码农一枚 发表于 2014-10-22 02:45
yahoo onsite coding都是白板吗？我收到邮件让我带自己电脑去，不知道是不是让我在自己的编辑器里面写。。 ...

这个不清楚了啊，据我所知都是白板，不过可能跟你要去的组有关。

“我用了类似于bucket sort的方法，见到一个数字就减去1，放到相应的index里面。”
这是不是和hashset一样？ 那么就需要有一个长度为n的hashset。会不会有n过大，而导致hashset占用内存太多？

顶 题目看不懂

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


2轮题差不多???!!!???!!!???

lru是LRU Cache原题么

readman 发表于 2014-7-1 00:58
第二轮phone:
题目跟第一轮phone基本一样，只是条件稍微有点变化，记不太清楚了，但是完全可以用同样的方 ...

是的，我也很奇怪。

readman 发表于 2014-7-1 00:59
lru是LRU Cache原题么

没错，就是原题

July_26 发表于 2014-7-1 02:10
没错，就是原题

多谢

有offer了么？

楼主知道雅虎NCG项目是什么吗？

不错！！