b******n 发帖数: 823 | 1 店面:
Input: Sorted array, int k, Output: All pairs of indices (i,j) such that A[
j] - A[i] = k
这个很简单,俩指针了事,然后问如果有dup的情况怎么办。
onsite 4轮,都是常规题:
1. 问research, 怎么group anagrams together
2. most freq char in str,很简单,ct[256]搞定,
然后问了一堆扩展和特殊情况,这人一看就很geek
what if str is empty, what to return
what if just to find most freq alphabetic char
如果有一个upper case char 和一个lower case char出现相同多次,你的程序
output哪一个
how to output all most freq chars instead of just one
what if utf8
3. sorted array to bst
boggle
4. how to design news feeds,这个看过fb的engineer blog就知道怎么搞
三天之后通知挂了。其实答的都还好,我估计就是第一个人问你的research怎么能用到
FB上,我傻乎乎的说没有direct application,然后那哥们说you never know。应该信
心足一点,随便吹吹的。 |
h**********y 发帖数: 1293 | 2 好羡慕你这些题。。
A[
【在 b******n 的大作中提到】 : 店面: : Input: Sorted array, int k, Output: All pairs of indices (i,j) such that A[ : j] - A[i] = k : 这个很简单,俩指针了事,然后问如果有dup的情况怎么办。 : onsite 4轮,都是常规题: : 1. 问research, 怎么group anagrams together : 2. most freq char in str,很简单,ct[256]搞定, : 然后问了一堆扩展和特殊情况,这人一看就很geek : what if str is empty, what to return : what if just to find most freq alphabetic char
|
c********t 发帖数: 5706 | 3 多谢!
关于news feed是这篇吗?
https://www.facebook.com/note.php?note_id=10151359587673920
A[
【在 b******n 的大作中提到】 : 店面: : Input: Sorted array, int k, Output: All pairs of indices (i,j) such that A[ : j] - A[i] = k : 这个很简单,俩指针了事,然后问如果有dup的情况怎么办。 : onsite 4轮,都是常规题: : 1. 问research, 怎么group anagrams together : 2. most freq char in str,很简单,ct[256]搞定, : 然后问了一堆扩展和特殊情况,这人一看就很geek : what if str is empty, what to return : what if just to find most freq alphabetic char
|
b******n 发帖数: 823 | 4 不是这个,这个是讲改版的news feed的,我面的时候正好是改版之前几天 :)
【在 c********t 的大作中提到】 : 多谢! : 关于news feed是这篇吗? : https://www.facebook.com/note.php?note_id=10151359587673920 : : A[
|
c********t 发帖数: 5706 | 5 哦,多谢! 能给个那个blog的link吗?想研究一下.
让你设计的重点是如何推送news to users,还是feed "which news" to users啊?
【在 b******n 的大作中提到】 : 不是这个,这个是讲改版的news feed的,我面的时候正好是改版之前几天 :)
|
b******n 发帖数: 823 | 6 搞错了,不是blog上的,是一个talk
http://www.infoq.com/presentations/Facebook-News-Feed
【在 c********t 的大作中提到】 : 哦,多谢! 能给个那个blog的link吗?想研究一下. : 让你设计的重点是如何推送news to users,还是feed "which news" to users啊?
|
a*****3 发帖数: 48 | 7 不能说人家geek吧,这些clarification question给算法之前就要问清楚的吧。。
【在 b******n 的大作中提到】 : 搞错了,不是blog上的,是一个talk : http://www.infoq.com/presentations/Facebook-News-Feed
|
b******n 发帖数: 823 | 8 geek又不是贬义。。。
只是考很多变种,不是需要clarify
【在 a*****3 的大作中提到】 : 不能说人家geek吧,这些clarification question给算法之前就要问清楚的吧。。
|