z***g
发帖数: 51 | 1 受到版上版下的xdjm的帮助，希望发个贴感谢一下。报G,T,A, Bloomberg intern面经。
背景不咋地，PhD但是偏理论，什么都做但不精，无实习和实践经历。1月才开始准备，
以为要挂，结果在板上受到不少鼓励和内推机会，坚持到了最后，非常感谢。前些天看
到版上有争论，帮不帮国人，就我自己的经验，我找了不少的人，无论版上下全都无一
例外特别热心，算是超级正能量。
感谢Xiaomeng师兄内推，Zekai师弟，小白和PC的内推，成功拿到G,T,A面试机会。
另外感谢kingse@qualcomm, Joe@akamai，imx@samsung,内推了但是我自己水平不行没
拿到面试，前些天找Google Host match时，多谢luckcatcn和johnkonet帮忙，还有刷
题群里的好兄弟kevin和WELKIN鼓励。
G SDE 2 phone interviews:
第一题：设计一个函数int function(int [] a)， return index of local minima,
local minima is: a[i-1]>a[i]
a[1],…a[n],+INF
优化code:
1. 有没有可能没有找到index，如果一定有，那么return语句可以优化
2. If(a[i-1]>a[i] && a[i]
次行不行，如果可以，说说为什么
3. Beat O(n)
第二题：String of digits, insert “+” in between to make sum to be a value
比如888,target=24 输出8+8+8，注意边界条件就行了
第三题：先是Rotate Image，在一步步衍生
在变换坐标(x,y)的时候图像变换有几种？ 答案是Rotate 90, 180, 270, 360，flip
左右，上下，正对角线，反对角线。那么最小的变换集是什么？就是说其他的变换都是
从这个集衍生出来，并问这是数学里面的什么概念。
第四题：概率题
上来一大堆介绍，迷惑我的，我精简一下问题:data center中硬盘坏的概率是1/100000
，现在每一个硬盘都有一个检测程序，但是它只有99%的正确率，意思就是，100个里面
它可能有一个判断错误，好的认为是坏的，坏的认为是好的。Please analyze the
impact of this diagnostic program。我晕菜了，他的意思其实是好的硬盘被误诊的
概率非常高，就是说1%远比1/100000小
T SDE： 1 online test+ 1 phone + 2 phone
Online test: 两题考古原题，不赘述
Phone 1: Top K frequent tweets among huge amount of tweets
Phone 2: 感！谢！国！人！大！哥！放！水！两位都是国人, 运气好的逆天
第一题：String function(String a, String b), ab相乘返回结果
第二题：在array中找a+b+c=d，a,b,c,d都在这个array中, 3sum的变种？进一步，如果
有一样的怎么处理，也就是去重问题。比如1+1+1=3
Amazon Research Scientist: 2 phone
老印：问概念，问概念，问概念。注意复习经典算法。Open question:
拍卖会,你有十次机会拍下当前的商品，商品有价值，怎么最大化你十次选择的商品价
值之和。你不能go back，比如当前商品是100，最大值,你没有拍下，过了之后，就错
过了。记住你只有10次选择机会。
国人妹妹(?)：口音应该是，不太确定。问统计学的概念，应该是放水了，但是我刷题
去了没准备。问什么是fair coin，还问了几个问题。具体到project，怎么控制
regression 的overfitting，衡量model好坏的metrics，怎么做multi-layer cross
validation.
Bloomberg SDE：
第一题：2sum，但是只返回true or false，有a+b=target就返回。稍微改动一下
第二题：两个链表有重叠，找重叠点，例子里找到c就行，并且计算重叠的长度
a – b - c - d
|
e
第三题：链表只给定这个node，如何删除它，详见crack原题
问了许多c的东西，我没有准备c，答得不太好。问了c++,java区别; Initialize array
in c等等 | A*********c
发帖数: 430 | 2 zan!
经。
【在 z***g 的大作中提到】
: 受到版上版下的xdjm的帮助，希望发个贴感谢一下。报G,T,A, Bloomberg intern面经。
: 背景不咋地，PhD但是偏理论，什么都做但不精，无实习和实践经历。1月才开始准备，
: 以为要挂，结果在板上受到不少鼓励和内推机会，坚持到了最后，非常感谢。前些天看
: 到版上有争论，帮不帮国人，就我自己的经验，我找了不少的人，无论版上下全都无一
: 例外特别热心，算是超级正能量。
: 感谢Xiaomeng师兄内推，Zekai师弟，小白和PC的内推，成功拿到G,T,A面试机会。
: 另外感谢kingse@qualcomm, Joe@akamai，imx@samsung,内推了但是我自己水平不行没
: 拿到面试，前些天找Google Host match时，多谢luckcatcn和johnkonet帮忙，还有刷
: 题群里的好兄弟kevin和WELKIN鼓励。
: G SDE 2 phone interviews:
| w*****9
发帖数: 28 | 3 赞！
请问如何一般看到refer人的联系方式呢？ | z***g
发帖数: 51 | 4
其实挺多人帮忙了，也看不到，只能是找那些能够确定帮了忙的。比如有邮件往来的。
【在 w*****9 的大作中提到】
: 赞！
: 请问如何一般看到refer人的联系方式呢？
| s******3
发帖数: 344 | 5
经。
【在 z***g 的大作中提到】
: 受到版上版下的xdjm的帮助，希望发个贴感谢一下。报G,T,A, Bloomberg intern面经。
: 背景不咋地，PhD但是偏理论，什么都做但不精，无实习和实践经历。1月才开始准备，
: 以为要挂，结果在板上受到不少鼓励和内推机会，坚持到了最后，非常感谢。前些天看
: 到版上有争论，帮不帮国人，就我自己的经验，我找了不少的人，无论版上下全都无一
: 例外特别热心，算是超级正能量。
: 感谢Xiaomeng师兄内推，Zekai师弟，小白和PC的内推，成功拿到G,T,A面试机会。
: 另外感谢kingse@qualcomm, Joe@akamai，imx@samsung,内推了但是我自己水平不行没
: 拿到面试，前些天找Google Host match时，多谢luckcatcn和johnkonet帮忙，还有刷
: 题群里的好兄弟kevin和WELKIN鼓励。
: G SDE 2 phone interviews:
| P**********k
发帖数: 1629 | 6 这是拿到了g家的offer？
经。
【在 z***g 的大作中提到】
: 受到版上版下的xdjm的帮助，希望发个贴感谢一下。报G,T,A, Bloomberg intern面经。
: 背景不咋地，PhD但是偏理论，什么都做但不精，无实习和实践经历。1月才开始准备，
: 以为要挂，结果在板上受到不少鼓励和内推机会，坚持到了最后，非常感谢。前些天看
: 到版上有争论，帮不帮国人，就我自己的经验，我找了不少的人，无论版上下全都无一
: 例外特别热心，算是超级正能量。
: 感谢Xiaomeng师兄内推，Zekai师弟，小白和PC的内推，成功拿到G,T,A面试机会。
: 另外感谢kingse@qualcomm, Joe@akamai，imx@samsung,内推了但是我自己水平不行没
: 拿到面试，前些天找Google Host match时，多谢luckcatcn和johnkonet帮忙，还有刷
: 题群里的好兄弟kevin和WELKIN鼓励。
: G SDE 2 phone interviews:
| j*******t
发帖数: 223 | | m**********n
发帖数: 97 | | t******i
发帖数: 483 | 9 求T online考试的考古题...不知道说的是哪两道啊
经。
【在 z***g 的大作中提到】
: 受到版上版下的xdjm的帮助，希望发个贴感谢一下。报G,T,A, Bloomberg intern面经。
: 背景不咋地，PhD但是偏理论，什么都做但不精，无实习和实践经历。1月才开始准备，
: 以为要挂，结果在板上受到不少鼓励和内推机会，坚持到了最后，非常感谢。前些天看
: 到版上有争论，帮不帮国人，就我自己的经验，我找了不少的人，无论版上下全都无一
: 例外特别热心，算是超级正能量。
: 感谢Xiaomeng师兄内推，Zekai师弟，小白和PC的内推，成功拿到G,T,A面试机会。
: 另外感谢kingse@qualcomm, Joe@akamai，imx@samsung,内推了但是我自己水平不行没
: 拿到面试，前些天找Google Host match时，多谢luckcatcn和johnkonet帮忙，还有刷
: 题群里的好兄弟kevin和WELKIN鼓励。
: G SDE 2 phone interviews:
| R******9
发帖数: 267 | 10
经。
【在 z***g 的大作中提到】
: 受到版上版下的xdjm的帮助，希望发个贴感谢一下。报G,T,A, Bloomberg intern面经。
: 背景不咋地，PhD但是偏理论，什么都做但不精，无实习和实践经历。1月才开始准备，
: 以为要挂，结果在板上受到不少鼓励和内推机会，坚持到了最后，非常感谢。前些天看
: 到版上有争论，帮不帮国人，就我自己的经验，我找了不少的人，无论版上下全都无一
: 例外特别热心，算是超级正能量。
: 感谢Xiaomeng师兄内推，Zekai师弟，小白和PC的内推，成功拿到G,T,A面试机会。
: 另外感谢kingse@qualcomm, Joe@akamai，imx@samsung,内推了但是我自己水平不行没
: 拿到面试，前些天找Google Host match时，多谢luckcatcn和johnkonet帮忙，还有刷
: 题群里的好兄弟kevin和WELKIN鼓励。
: G SDE 2 phone interviews:
| | | z***g
发帖数: 51 | 11 今年host match人非常多，我去T了，没继续等，我水平不太行，不等了，省的最后没
处去
【在 P**********k 的大作中提到】
: 这是拿到了g家的offer？
:
: 经。
| j*******t
发帖数: 223 | 12 赞~
【在 z***g 的大作中提到】
: 今年host match人非常多，我去T了，没继续等，我水平不太行，不等了，省的最后没
: 处去
| c********r
发帖数: 107 | | l*****u
发帖数: 20 | 14 最小的变换集是什么？就是说其他的变换都是
从这个集衍生出来，并问这是数学里面的什么概念。
这是什么意思？ | y******w
发帖数: 2220 | 15 我猜这个叫
Minimal functionally complete operator sets
★ 发自iPhone App: ChineseWeb 8.6
【在 l*****u 的大作中提到】
: 最小的变换集是什么？就是说其他的变换都是
: 从这个集衍生出来，并问这是数学里面的什么概念。
: 这是什么意思？
| s******u
发帖数: 550 | 16 随便答两道题目，请大牛们指正
第三题：先是Rotate Image，在一步步衍生
在变换坐标(x,y)的时候图像变换有几种？ 答案是Rotate 90, 180, 270, 360，flip
左右，上下，正对角线，反对角线。那么最小的变换集是什么？就是说其他的变换都是
从这个集衍生出来，并问这是数学里面的什么概念。
最小的变换集是rotate 90 和flip 左右（或者上下）
对应数学里的vector space projection | s******u
发帖数: 550 | 17 第四题：概率题
上来一大堆介绍，迷惑我的，我精简一下问题:data center中硬盘坏的概率是1/100000
，现在每一个硬盘都有一个检测程序，但是它只有99%的正确率，意思就是，100个里面
它可能有一个判断错误，好的认为是坏的，坏的认为是好的。Please analyze the
impact of this diagnostic program。我晕菜了，他的意思其实是好的硬盘被误诊的
概率非常高，就是说1%远比1/100000小
The probability of broken harddrive is 0.001%
The probability of correct detection is 99%
indicating the probability of missed detection is 0.001%*99%~=0.001%
while the probability of false alarm is 99.999%*(1-99%)~=1%
The overall accuracy is true intact + true broken/all cases is no doubt-able
99%, ROC is pretty good already. | s*******a
发帖数: 501 | | s********n
发帖数: 41 | | b****f
发帖数: 138 | | | | m*********1
发帖数: 204 | | z***g
发帖数: 51 | 22 http://www.mitbbs.com/article_t/JobHunting/32454305.html
【在 t******i 的大作中提到】
: 求T online考试的考古题...不知道说的是哪两道啊
:
: 经。
| X*4
发帖数: 101 | 23 求指点 这道题目
第二题：String of digits, insert “+” in between to make sum to be a value
比如888,target=24 输出8+8+8，注意边界条件就行了
经。
【在 z***g 的大作中提到】
: 受到版上版下的xdjm的帮助，希望发个贴感谢一下。报G,T,A, Bloomberg intern面经。
: 背景不咋地，PhD但是偏理论，什么都做但不精，无实习和实践经历。1月才开始准备，
: 以为要挂，结果在板上受到不少鼓励和内推机会，坚持到了最后，非常感谢。前些天看
: 到版上有争论，帮不帮国人，就我自己的经验，我找了不少的人，无论版上下全都无一
: 例外特别热心，算是超级正能量。
: 感谢Xiaomeng师兄内推，Zekai师弟，小白和PC的内推，成功拿到G,T,A面试机会。
: 另外感谢kingse@qualcomm, Joe@akamai，imx@samsung,内推了但是我自己水平不行没
: 拿到面试，前些天找Google Host match时，多谢luckcatcn和johnkonet帮忙，还有刷
: 题群里的好兄弟kevin和WELKIN鼓励。
: G SDE 2 phone interviews:
| x*****0
发帖数: 452 | | f******n
发帖数: 279 | | f**********3
发帖数: 11 | | j**********3
发帖数: 3211 | |
|
