s****t
发帖数: 36 | 1 刚刚面完amazon的，facebook的是上周五的，
amazon：
1.找出一组数里面相加起来为y的pair
2.设计一个 parkinglot。
没什么别的问题，基本上30分钟没到就说他没什么问题了，问了他几个问题基本上撑到
40
分钟。时间太短是不是没戏啊？是个印度人。2面。
facebook：
1.implement strstr()
2.如果很多次strstr query，但是base的string不变的话，用什么structure，如果
base string大到内存放不下，那用什么structure。
suffix tree， Btree |
b*****1
发帖数: 54 | 2 怎么觉得amazon, facebook, google天天在面试编程的人似的 |
a***n
发帖数: 404 | 3 说明master 比较合适。。。哎~~~
【在 b*****1 的大作中提到】
: 怎么觉得amazon, facebook, google天天在面试编程的人似的
|
a********n
发帖数: 369 | 4 谢谢！请问你的facebook是先做puzzle然后再面技术人员吗？我上周跟recruiter聊了
，昨天刚发
给她要做的puzzle,不知道要等多久才能有消息……
【在 s****t 的大作中提到】
: 刚刚面完amazon的，facebook的是上周五的，
: amazon：
: 1.找出一组数里面相加起来为y的pair
: 2.设计一个 parkinglot。
: 没什么别的问题，基本上30分钟没到就说他没什么问题了，问了他几个问题基本上撑到
: 40
: 分钟。时间太短是不是没戏啊？是个印度人。2面。
: facebook：
: 1.implement strstr()
: 2.如果很多次strstr query，但是base的string不变的话，用什么structure，如果
|
g*******y
发帖数: 1930 | 5 这几家本来就是现在大量找IT民工的公司啊
【在 b*****1 的大作中提到】
: 怎么觉得amazon, facebook, google天天在面试编程的人似的
|
c**n
发帖数: 39 | 6 找出一组数里面相加起来为y的pair
这个怎么做呀
【在 s****t 的大作中提到】
: 刚刚面完amazon的，facebook的是上周五的，
: amazon：
: 1.找出一组数里面相加起来为y的pair
: 2.设计一个 parkinglot。
: 没什么别的问题，基本上30分钟没到就说他没什么问题了，问了他几个问题基本上撑到
: 40
: 分钟。时间太短是不是没戏啊？是个印度人。2面。
: facebook：
: 1.implement strstr()
: 2.如果很多次strstr query，但是base的string不变的话，用什么structure，如果
|
d*******8
发帖数: 785 | 7 Hashtable就可以了
【在 c**n 的大作中提到】
: 找出一组数里面相加起来为y的pair
: 这个怎么做呀
|
s****t
发帖数: 36 | 8 没有做puzzle啊，就是网上投了之后HR打电话过来啊。是不是每个HR都不一样啊？我是
CE的，有可能如果不是CS，CE专业的话要做puzzle吧。猜的。
聊了
【在 a********n 的大作中提到】
: 谢谢！请问你的facebook是先做puzzle然后再面技术人员吗？我上周跟recruiter聊了
: ，昨天刚发
: 给她要做的puzzle,不知道要等多久才能有消息……
|
a********n
发帖数: 369 | 9 噢，可能不太一样吧，呵呵，谢谢啦！我申请的不是software engineer~
【在 s****t 的大作中提到】
: 没有做puzzle啊，就是网上投了之后HR打电话过来啊。是不是每个HR都不一样啊？我是
: CE的，有可能如果不是CS，CE专业的话要做puzzle吧。猜的。
:
: 聊了
|
x******3
发帖数: 245 | 10 可以用以下算法
1. sort the array // O(nlgn)
2. iterate through the array, for each element x, compute k = y - x, binary
search k in the rest of the array. if
found, return x and k; if not found, repeat step 2 on the subarray without x
// O(nlgn)
总时间复杂度O(nlgn), space O(1)
这道题应该是CLRS上的习题
【在 d*******8 的大作中提到】
: Hashtable就可以了
|
|
|
m********g
发帖数: 692 | 11 you don't sort it?
【在 d*******8 的大作中提到】
: Hashtable就可以了
|
h*******x
发帖数: 12808 | 12 第一题先排序，然后二分搜索。
这样O（nlog n），还有更快的吗？
【在 c**n 的大作中提到】
: 找出一组数里面相加起来为y的pair
: 这个怎么做呀
|
x******3
发帖数: 245 | 13 我知道的这是最快了
【在 h*******x 的大作中提到】
: 第一题先排序，然后二分搜索。
: 这样O（nlog n），还有更快的吗？
|
r****o
发帖数: 1950 | 14 用hash table不可以吗？
【在 x******3 的大作中提到】
: 我知道的这是最快了
|
v****s
发帖数: 1112 | 15 re
【在 x******3 的大作中提到】
: 我知道的这是最快了
|
r****o
发帖数: 1950 | 16 第一题里面如果有两个重复的数，要打印两个pair还是一个就可以了?
【在 s****t 的大作中提到】
: 刚刚面完amazon的，facebook的是上周五的，
: amazon：
: 1.找出一组数里面相加起来为y的pair
: 2.设计一个 parkinglot。
: 没什么别的问题，基本上30分钟没到就说他没什么问题了，问了他几个问题基本上撑到
: 40
: 分钟。时间太短是不是没戏啊？是个印度人。2面。
: facebook：
: 1.implement strstr()
: 2.如果很多次strstr query，但是base的string不变的话，用什么structure，如果
|
h*******x
发帖数: 12808 | 17 这道题目如何设计hashing function呢？怎么解决hashing conflict呢？
【在 r****o 的大作中提到】
: 用hash table不可以吗？
|
d**e
发帖数: 6098 | 18 for the 2nd part, why not using two pointers, one at the head and the other
at the tail.
for(int h = 0, t = n - 1; h != t;)
{
if (A[h] + A[t] == y)
{
cout << A[h] << " " << A[t] << endl;
return;
}
else if (A[h] + A[t] < y)
h++;
else
t--;
}
or do i confuse this problem with another one?
binary
x
【在 x******3 的大作中提到】
: 可以用以下算法
: 1. sort the array // O(nlgn)
: 2. iterate through the array, for each element x, compute k = y - x, binary
: search k in the rest of the array. if
: found, return x and k; if not found, repeat step 2 on the subarray without x
: // O(nlgn)
: 总时间复杂度O(nlgn), space O(1)
: 这道题应该是CLRS上的习题
|
r****o
发帖数: 1950 | 19 一般的hash function就可以把，比如说对质数取模。
有了conflict可以再比较一次阿。
【在 h*******x 的大作中提到】
: 这道题目如何设计hashing function呢？怎么解决hashing conflict呢？
|
r****o
发帖数: 1950 | 20 为啥这道题都不说用hash? 是不是有什么tricky啊？
【在 x******3 的大作中提到】
: 我知道的这是最快了
|
