s******n
发帖数: 4 | 1 小弟两周前刚onsite完，现在recruiter联系我说正在帮我team match，match不到的话
就只能明年再来了。小弟非常想来Twitter，若有好心人可以帮忙，感激不尽，一定会
珍惜这次机会。欢迎私信我。谢谢！ |
g****o
发帖数: 547 | 2 twitter也是general hire？ 网站上投简历必须选一个组啊 |
s******n
发帖数: 4 | 3 面的组最后没选择小弟，然后recruiter说把我的review发给别的manager去看看啦
【在 g****o 的大作中提到】
: twitter也是general hire？ 网站上投简历必须选一个组啊
|
g****v
发帖数: 971 | 4 上面经
【在 s******n 的大作中提到】
: 小弟两周前刚onsite完，现在recruiter联系我说正在帮我team match，match不到的话
: 就只能明年再来了。小弟非常想来Twitter，若有好心人可以帮忙，感激不尽，一定会
: 珍惜这次机会。欢迎私信我。谢谢！
|
b**********5
发帖数: 7881 | 5 我上一个吧， 不难
1） 就是我的map reduce average 和median
2） 有两个function， multithreaded，
f（x）， g(int x), 让你implement f， 如果是同样地 X 去call g， 一定要等其中
一个finish
3） stock buy sell 一次和二次
4） 我发过的一个matrix 里， 有的cell住着人， 找一个离所以cell的manhattan
distance最小的cell （就是找median）
5） 二个linkedlist， linkedlist是buffer， 每个buffer size不一样， 让你copy
list A的buffer到list B
6) 还有一个是random word， 给你一系列word，具体问题我忘了。 其实就是count
letter A 下面， followed几个A， followed 几个B， followed 几个C， 然后算
letter A follow A 的probability是多少， B follow A 的probability是多少。。。
我用trie做的。 然后我跟她说了我预备怎么做getrandom， 人家说， 你不用写了。
。。 然后告诉我， 其实用matrix做， 更省空间。。。
【在 g****v 的大作中提到】
: 上面经
|
g****v
发帖数: 971 | 6 真心话都难
【在 b**********5 的大作中提到】
: 我上一个吧， 不难
: 1） 就是我的map reduce average 和median
: 2） 有两个function， multithreaded，
: f（x）， g(int x), 让你implement f， 如果是同样地 X 去call g， 一定要等其中
: 一个finish
: 3） stock buy sell 一次和二次
: 4） 我发过的一个matrix 里， 有的cell住着人， 找一个离所以cell的manhattan
: distance最小的cell （就是找median）
: 5） 二个linkedlist， linkedlist是buffer， 每个buffer size不一样， 让你copy
: list A的buffer到list B
|
b**********5
发帖数: 7881 | 7 我觉得还可以， 我都能写一些出来。
map reduce average和median， 你知道了吧。。。
然后那道multithread做法, 我是这么做的：
class Test {
private static final ConcurrentHashMap m = new
ConcurrentHashMap<>();
// the purpose of F is to only call G
// if we have F(1) F(1) F(2), then G(2) and either one of G(1) can allow
to proceed, the other G(1) has to wait for the already processed G(1) to
finish
void F (int x) {
while(m.putIfAbsent(x, true));
G(x);
m.remove(x, true);
}
void G （int x）{
}
}
这道题， 我一开始就想用putIfAbsent, 然后开始写的是 if(m.putIfAbsent(x, true)
)..， 然后怎么notify， wait， 当时一下子syntax全忘了。。。 我那个onsite， 也
很不顺， 好几个interviewer都不在office， 通过codepad上面的。。。反正那个
interviwer也不耐烦了， 就帮我写了wait和notify。 等他下线了后， 我突然发现，
用个while loop， 好像什么wait/notify, 屁都不要。
谁帮我看看这个答案对不对。。。
【在 g****v 的大作中提到】
: 真心话都难
|
b**********5
发帖数: 7881 | |
b**********5
发帖数: 7881 | |
b**********5
发帖数: 7881 | 10 我是面了一个多礼拜， 当天也没见到recruiter， 连他妈的parking garage ticket都
没给validate。。。 我自己花了30多快钱停的车。。。 receptionist告诉我， 你停
的那个garage， 我们不给validate。。。 我当时就掏出我的samsung s4的smartphone
， 翻出email， 给她看， 说， 你们confirmation email上list的第一个garage， 就
是那个garage。。。
反正是挂了， 我也和LZ一样， 他妈的team match一下。。。 虽然说， 我的
recruiter屁都没看见， 没回音的 |
b**********5
发帖数: 7881 | 11 在说说最后一道题吧
给一个dictionary， 里面a list of words， 比如 “abcd“， ”abe", "bbc", "
bdcea"
从这个dictionary里， 给一个random word
怎么random么？
从这个字典里， 你可以看到：
第一个letter， 是“a”， 有多少probability， 是“b“， 有多少probability
then if u pick "a", "b" follow "a" with certain probabilty. if u pick "b",
"b" follow "b" with certain probability...
所以implement getRandomWord时， 先generate a random number between 0 and 1，
然后看第一个letter，“a“ 为first letter的probability是30%， 如果generate
为 0-0.3的时候， 就pick ”a”。 如果“b”的probability为60%， 那么generate
为0.3-0.9时， 就选‘b'， and so on。 same thing can be applied when u
selected the first letter, and now move on to the second letter...
我一开始用trie， 然后写完constructTrie（List dict) 后， 一个中国女的
说， 你不用写getRandom了， 因为你刚刚说过思想。。。
我想， 好吧。。。
然后问， 怎么improve 这space complexity。。。
没想出来。。 然后被告知用matrix。 use say "$" denote begin, and "&" denote
end, u can construct a 28x28 matrix (assume only small letters in the
dictionary).
matrix[i][j] denote the probably that character (j-1+'a') follows character
(i-1+'a') with certain probability
matrix[0][j] denote the first letters ("$" followed by certain characters)
matrix[i][27] denote the last letter ( certain characters followed by "&")
【在 g****v 的大作中提到】
: 真心话都难
|
