自由泡的免费全球GSM服务来了 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PDA - 掌中宝

自由泡的免费全球GSM服务来了

自由泡的免费全球GSM服务来了# PDA - 掌中宝

p*02016-01-20 08:01

1 楼

第一轮电面。。
是个大普林毛子，物理phd..VP,口音简直比三哥还难懂。。
预订了一小时结果半小时不到就匆匆挂了电话，因为我俩交流完全有障碍。。最后一题
题目念到一半都放弃了，给要面的同志们上点题。我编程很弱也没刷过sde的题大家不
要吐槽。。
问了virtual function是什么，然后问了一下xxx和yyy要不要用virtual function，
xxxyyy实在是没听懂是什么单词，隐约听着像structure之类的。。
然后问：有一个六面骰子，1~6，记录每次roll相加，得到一个series，e.g：1,2,3,3,
6……是每次摇出的结果，那么series就是1,3,6,9,15……问这个series里出现2014的
概率。。我问有没有rolling的次数限制之类？他说没。。然后我想这到底是数学题还
是编程题啊，给了他个递归的思路（其实我也不知道能不能行。。。），他不满意说太
复杂，还有别的想法吗？我就开始胡说用hash table(根本没学过）或是用simulation
。。
估计他听到这里就放弃了，问我从1加到100是多少。。
再问以2为底的log 100是多少。。我说用换底吧我算一下，他说不许算，我说那好吧
around 10,他问为什么，我说因为2^10=1024所以应该差不多是10。他说good good
very good估计对我又重燃了点希望。。。开始问下一题：整个就听到了1000个noodles
，2n of the same noodle，loop之类的，重复了好多好多遍我也没听懂他在讲什么。
。后来他受不了了就放弃了觉得我们communication有问题，象征性地问了一下有啥问
题要问他的，我问第一题他要怎么解，他说你要是有兴趣自己去搜吧，能有更好的解法
的。。。之后就挂电话了。。
后来才发现我没听懂的原因是把end听成n了，，，应该是道经典的brain teaser, 见：
https://www.quantnet.com/threads/jane-street-interview-question-needing-help
.7591/

c*i2016-01-20 08:01

2 楼

颤抖吧阿加~
http://www.prepaidphonenews.com/2016/01/freedompop-launches-fre

d*t2016-01-20 08:01

3 楼

这么牛的毛子不做quant？

3,

【在 p***0 的大作中提到】

: 第一轮电面。。
: 是个大普林毛子，物理phd..VP,口音简直比三哥还难懂。。
: 预订了一小时结果半小时不到就匆匆挂了电话，因为我俩交流完全有障碍。。最后一题
: 题目念到一半都放弃了，给要面的同志们上点题。我编程很弱也没刷过sde的题大家不
: 要吐槽。。
: 问了virtual function是什么，然后问了一下xxx和yyy要不要用virtual function，
: xxxyyy实在是没听懂是什么单词，隐约听着像structure之类的。。
: 然后问：有一个六面骰子，1~6，记录每次roll相加，得到一个series，e.g：1,2,3,3,
: 6……是每次摇出的结果，那么series就是1,3,6,9,15……问这个series里出现2014的
: 概率。。我问有没有rolling的次数限制之类？他说没。。然后我想这到底是数学题还

t*t2016-01-20 08:01

4 楼

no china

【在 c*********i 的大作中提到】

: 颤抖吧阿加~
: http://www.prepaidphonenews.com/2016/01/freedompop-launches-fre

w*p2016-01-20 08:01

5 楼

毛子的英语确实有时候比烙印英语还难懂。而且他们技术很牛。。面试碰到毛子很难对
付。

p*m2016-01-20 08:01

6 楼

我靠第三个电话即将登场
[发表自未名空间手机版 - m.mitbbs.com]

m*p2016-01-20 08:01

7 楼

那道骰子的递归应该可以吧？
f(n) = [f(n-1)+...+f(n-6)] / 6, starting from 0, f(0)=1, f(negative)=0
因为f最后会收敛，如果编程，取决于你要多精确，算到f(30)就有四位有效数字了
如果想严格求出来，参考 http://math.stackexchange.com/questions/380004/ 答案应该是 2/7
楼主面intern还是fulltime?

D*02016-01-20 08:01

8 楼

多谢
[在 chenhongzhi (达) 的大作中提到：]
：
：
：...........

p*02016-01-20 08:01

9 楼

面的full time，好像每年gs的strats都是这个时候招人
去年同一时间也面了full time的，是个大普林数学phd vp。。
问的都是统计和stock
递归应该是个valid solution因为听到毛子说了句i believe yeah it works 但是太复
杂你觉得还有什么别的办法

【在 m*****p 的大作中提到】

: 那道骰子的递归应该可以吧？
: f(n) = [f(n-1)+...+f(n-6)] / 6, starting from 0, f(0)=1, f(negative)=0
: 因为f最后会收敛，如果编程，取决于你要多精确，算到f(30)就有四位有效数字了
: 如果想严格求出来，参考 http://math.stackexchange.com/questions/380004/ 答案应该是 2/7
: 楼主面intern还是fulltime?

c*i2016-01-20 08:01

10 楼

这个全球两百兆的神卡值得屯一张在钱包。

p*02016-01-20 08:01

11 楼

太难懂了。。
每个问题都要重复好几遍。。
而且他不会跟你废话。。问什么就要给出很简洁的回答，不能举例子。。给跪了

【在 w**p 的大作中提到】

: 毛子的英语确实有时候比烙印英语还难懂。而且他们技术很牛。。面试碰到毛子很难对
: 付。

g*n2016-01-20 08:01

12 楼

总算拉到 1million 用户，不容易，希望能存活下去

c*z2016-01-20 08:01

13 楼

Both the dice and noodle problems can be handled with Markov chains. And
there is clearly a simpler way after you work out the Markov chain.

j*s2016-01-20 08:01

14 楼

不值，根本就没信号，要这种手机，不如没有，免得找气生。

【在 c*********i 的大作中提到】

: 这个全球两百兆的神卡值得屯一张在钱包。

n*e2016-01-20 08:01

15 楼

这种题没准备过就去面高盛，等于leetcode没刷过去面狗狗，等于找死。

p*m2016-01-20 08:01

16 楼

没语音？还打算给我的智能表搞一个

p*02016-01-20 08:01

17 楼

哦哦这么一说真的是啊！！多谢提点！

【在 c***z 的大作中提到】

: Both the dice and noodle problems can be handled with Markov chains. And
: there is clearly a simpler way after you work out the Markov chain.

h*z2016-01-20 08:01

18 楼

200M够干啥啊？

【在 c*********i 的大作中提到】

: 颤抖吧阿加~
: http://www.prepaidphonenews.com/2016/01/freedompop-launches-fre

p*02016-01-20 08:01

19 楼

牛逼哥息怒牛逼哥教育的是啊。。
我会继续提高姿势水平来年再战的。。。
牛逼哥展开说说有没有面高盛的leetcode?

【在 n****e 的大作中提到】

: 这种题没准备过就去面高盛，等于leetcode没刷过去面狗狗，等于找死。

p*m2016-01-20 08:01

20 楼

这个是gsm

【在 j****s 的大作中提到】

: 不值，根本就没信号，要这种手机，不如没有，免得找气生。

d*t2016-01-20 08:01

21 楼

隔壁quant版

【在 p***0 的大作中提到】

: 牛逼哥息怒牛逼哥教育的是啊。。
: 我会继续提高姿势水平来年再战的。。。
: 牛逼哥展开说说有没有面高盛的leetcode?

c*i2016-01-20 08:01

22 楼

出去旅行出差，下了飞机马上能上网发个微信报平安，还是挺不错的。

【在 h**z 的大作中提到】

: 200M够干啥啊？

m*p2016-01-20 08:01

23 楼

Dice: Define T(n) = 6*f(n+5) + 5*f(n+4) + 4*f(n+3) + 3*f(n+2) + 2*f(n+1) + f
(n)
you can verify T(n)=T(n-1)=6 ( 6*f(0) + 0 ... )
so as n becomes large, T(n) = 21*f(n) = 6, so f(n)=2/7
我是解那个recurrence relation 想到这样定义 T(n) 的，不是特别straightforward
能不能讲讲markov chain怎么解这道？

【在 p***0 的大作中提到】

: 哦哦这么一说真的是啊！！多谢提点！

x*92016-01-20 08:01

24 楼

欧洲游必备卡啊

【在 h**z 的大作中提到】

: 200M够干啥啊？

P*i2016-01-20 08:01

25 楼

这个是一个离散时间反馈系统的冲击响应，可以用z变换再反变换来做，到2014早都收
敛了吧

【在 m*****p 的大作中提到】

S*n2016-01-20 08:01

26 楼

tmobile的用户不都是这样，除非到一些鼻屎国，数据漫游随便用

【在 c*********i 的大作中提到】

: 出去旅行出差，下了飞机马上能上网发个微信报平安，还是挺不错的。

l*i2016-01-20 08:01

27 楼

Let dp(k, n) be the probability that you get sum = k with n rolls
then you answer is sum_{n=0 to 2014} dp(2014, n) because every roll is at
least 1 so you must finish after 2014 rolls.
dp(k, n) = 1/6 * ( dp(k-1, n-1) + dp(k-2, n-1) + ... + dp(k-6, n-1) )
because your n-th roll can be 1, 2, ... or 6
dp(k, 0) = 0 for any k != 0 and dp(0,0) = 1
For this problem, k is at most 2014, and n is at most 2014, so just
implement this simple recursion use memorization or dp would give you the
solution, of course you are constrained by computers floating point
resolution.

c*i2016-01-20 08:01

28 楼

坐等发售

s*w2016-01-20 08:01

29 楼

这个职位大约挣多少？他家钱比　flgt 如何

T*g2016-01-20 08:01

30 楼

需要postpaid, monthly plan吧

【在 S*********n 的大作中提到】

: tmobile的用户不都是这样，除非到一些鼻屎国，数据漫游随便用

i*n2016-01-20 08:01

31 楼

和flg差远了

a*r2016-01-20 08:01

32 楼

that was where I started many many years ago.
first year strat ass, back then was a bit shy of 200k.
no idea what the numbers look like after the recession and Dod Frank.

【在 s*w 的大作中提到】

: 这个职位大约挣多少？他家钱比　flgt 如何