Redian新闻
>
看看人家专业的trainer都喂啥
avatar
看看人家专业的trainer都喂啥# pets - 心有所宠
r*y
1
从去年9月开始找工作至今,面试过不少地方,但目前都没有拿到心仪的offer,所以就
在此发发面经,攒些人品,也希望楼主的经历能够给大家提供一些帮助
Bloomberg (phone + in house interview)
phone interview:
why bloomberg,一些基础的java概念题,比较杂,ood方面考察的比较仔细,也考了堆
栈的基础概念,另外还有一些数据结构的题,最后是一道算法题:一个数组中找到最大
的两个数,一天后通知in house interview
in house interview(一共四轮)
一开始先是在大厅等,之后由recruiter带着在Bloomberg大楼里转了一圈(29楼的view
真的很赞),brunch之后开始interview
第一轮:
两个三哥+一个黄皮肤的GG(应该是shadow?),这里不得不提一句Bloomberg的三哥是
我见过的最nice的三哥(至少表面看起来)
why bloomberg,
tell me about your project,
一个data stream 找top 10,
sqrt(x) 返回floor,
一个系统接受data stream,要求用户在任意时间按下stop时随机返回之前进入系统中
的某个数字(要求等概率)
第二轮:
一个三哥一个黄皮肤GG,一上来简单自我介绍后就是做题
what's bst?
给一个bst,返回该bst的镜像(翻转这个bst)
打印出指定层的bst node value
best time to buy and sell stock
longest palindrome substring(要求复杂度为O(n),当时没看过这道题结果只想出
一种O(n^2)的)
LRU(被之前的那道题搞得懵了,这道题也没答好)
第三轮:
一个白人胖大叔
why bloomberg(他们真的很喜欢这个问题啊)
tell me about your project(后来感觉他是要用这个project来判定你对什么最感兴
趣,所以尽量讲相关的project吧各位)
设计一个系统,接受不断变化的股价信息并将之更新到手机上的客户端,手机客户端只
发送一次请求;楼主感觉就是栽在了这题上了,因为一开始他画的图上包括了从数据流
到客户端的所有环节,所以我就很自然的想到要把所有的因素都考虑进去,因为客户端
只发送一次请求,那么就要求要保存与客户端的联接,所以楼主的方案一直围绕着这一
点,但是胖大叔他一直说这样不行,如果机器资源有限,cpu很low什么什么的怎么办,
于是楼主在实在没有办法了,沉默了一段时间后楼主抱着试一试的态度说了一句“
broadcasting?”胖大叔马上有了强烈的反应,他表示这就是他一直希望楼主能够说出
来的,但是这时楼主更奇怪了,如果cpu真的那么low,那一开始就不能处理这么多的终
端啊,于是楼主弱弱的问了胖大叔,胖大叔愣了一下,解释说这个系统有前端和后端,
楼主这时才明白胖大叔他只管把数据update送给前端,怎么发就是前端的事情了,但问
题是他画的那图非常的误导啊,没办法,事已至此,只能认了
第四轮:
一个白人大叔(HR)问得都是behaviour的问题,包括一个tell me about your
project
5天后等来了拒信
Amazon(online assessment)
没错,你没有看错,楼主第一次申请Amazon连online assessment都没过,到现在楼主
想到当时的情景还是心头一紧,且听楼主分解:
online assessment一共三题,其中第一,第三题因为太简单所以楼主记不清了,大概
印象中有一题是跑马拉松什么的要求check duplicate,用hashmap一下就做好了,楼主
要说的是第二题,这个第二题啊,楼主到现在都没有想出来该怎么做,也不想去想了,
只能说碰到这样的题目就是命。。。究竟这道题目是什么呢?当当当当,题目很短,楼
主反反复复看了M遍,确定没有眼花:
Find K closest points in N points on a 2D plane(N>>K)
有兴趣的童鞋可以拿去钻研钻研,钻研好了欢迎把详细的答案回复一下,以解楼主心头
之疑惑,相信大家都会感谢你的(起码楼主会)
Epic(1 phone interview + 1 online assessment + 1 onsite interview)
phone interview:
tell me about yourself
why epic
tell me about your project
how to design a login interface for cell phone app
online assessment:
四个部分,第一部分是热身,一分钟还是两分钟做20还是多少道快速问答
另外三个部分不限时,其中一个部分跟GRE和IQ测试有些类似,另一个部分是根据他给
出的提示现学一门语言来回答问题,最后一个部分是算法题,一共四题,难度中等,其
中两题楼主记不太清了(太久了),一题好像是在矩阵中找最长的递增路径,还有一题
是类似于make change,但要求用最少的coin个数
onsite interview:
基本上onsite interview就是去玩的,带着各种逛epic的campus,介绍他们的产品,了
解他们的开发流程和历史,只有两个technical的part,一个是case study,要求设计
一个database来追踪疫苗注射者的注射情况(因为有些疫苗需要多次注射),另一个就
是介绍你的一个project(邮件里写了20分钟)并且剩下的时间做一些测试,楼主感觉
可能就是栽在这一轮上面了,跟楼主一个小组的人的面试官都是白人GG,就楼主的面试
官是一个三哥,而且就是这个三哥还迟到了,把楼主一个人晾在那里等,然后就是介绍
project的时候,他一直不停的问问题,结果整个project楼主给介绍了40分钟,最后只
剩下几分钟他说你问问题吧(楼主在讲的时候他还一直斜着眼睛看楼主。。。),结束
的时候一边走一边跟他闲聊,他居然把楼主的学校都记错了。。。给楼主感觉此人真的
对楼主很不上心啊有木有,最后是HR面,一周后接到电话录音通知被拒了
Microsoft(一轮on campus):
楼主通过career fair投了Microsft,拿到了在学校campus的面试,面试官是一个中年
中国人,当时楼主一看到是个同胞心一下就定了(too simple! sometimes naive!)
,一开始上来貌似很nice的跟楼主聊天(用英语),然后就是做题,题目很简单tic-
tac-toc判断win,楼主先使用了O(N)的方法,然后优化成O(1)的方法,在楼主
coding的同时,这位同胞开始在房间里走来走去,一会站到窗边,一会坐在角落的沙发
上,反正就是不在楼主桌前,楼主本着professional的精神一直在边写边说(自言自语
好像神经病一样。。。好难过),最后写完,同胞解释了一下说自己从西雅图飞过来太
累了,又闲聊了一会,同胞目送楼主离开。约20天后接到拒信
Zillow(1 take home task + 1 phone interview)
take home task:
1. parse a string to long
2. implement insert/delete methods for a tri-nary tree
5天后接到phone interview
phone interview
1. tell me about your project
2. 阶乘factorial
3. 写blackjack(21点,楼主当时假装不知道,拖了会时间,忏悔。。。)的getScore
函数
4. 设计一个数据结构,保存tic-tac-toc(怎么又是tic-tac-toc)游戏的状态(不是
判断输赢),棋盘的size是2^31*2^31,只需要3个子相连就算赢,问怎么用8GB的内存
保存棋盘的状态(不能保存到磁盘上),这题楼主没答上来,也不知道正确答案是什么
,如果有知道的童鞋,如果方便的话还希望能够把答案发一发,楼主在这里先谢过啦。
一周后接到拒信
写了这么多,希望楼主的经历能够对大家有所帮助,也希望大家能够早日拿到自己满意
的offer,同时也希望楼主自己也能够早日拿到楼主满意的offer。PS:如果论坛里的哪
位能够帮忙推荐一下那就实在是太感激不尽了。
攒人品,求bless
avatar
l*s
2
版上考古了一下,大部人都是自己做;是不是自己拍后彩打就ok?(打在照相纸上)
avatar
f*m
3
买了一双靴子, 很养眼, leather upper, 价钱也可以-$75,可是跟太细高了,主
要问题是走路时要抬一点脚, 不能像平常向前平移。
在考虑退了。不过也想在不得已退了前, 能否 切跟救鞋。 请有经验的MM不惜施教
avatar
r*a
4
你们还说我惯着,我家的要是这么喂也不会挑食
Misty说:咱就是生来的公主命,你们这些坏淫非叫我吃糠咽菜,还不许人家剩,太残
忍了。。。睡觉去
avatar
x*o
5
赞好人,Microsoft那个不用太在意,他也蹦不了多久了
avatar
b*d
6
拍后处理成适当大小再彩打(在CVS或Walgreen,也可以在自家打)。
avatar
I*e
7
当然是不行。

【在 f**********m 的大作中提到】
: 买了一双靴子, 很养眼, leather upper, 价钱也可以-$75,可是跟太细高了,主
: 要问题是走路时要抬一点脚, 不能像平常向前平移。
: 在考虑退了。不过也想在不得已退了前, 能否 切跟救鞋。 请有经验的MM不惜施教

avatar
r*a
8


【在 r*****a 的大作中提到】
: 你们还说我惯着,我家的要是这么喂也不会挑食
: Misty说:咱就是生来的公主命,你们这些坏淫非叫我吃糠咽菜,还不许人家剩,太残
: 忍了。。。睡觉去

avatar
l*r
9
先谢谢lz分享同时bless lz!
接着简单说说我的思路(amazon题)
算每一个点距离其他点的距离,结果放进
double[][] distance; distance[i][j] = distance[j][i],所以每个点只需要算和(
数组里)他之后点的距离。
然后在每行里找到第k小的值(可以先想法对这一行排序)。
这个值最小的那一行的行号(i)就代表了 Point[i]相当于这个要找区域的中心,加上
离它最近的k-1个其他的点就是答案。
btw LeetCode里有一道有点类似的题,算2d平板上同线的maximum points.

view

【在 r********y 的大作中提到】
: 从去年9月开始找工作至今,面试过不少地方,但目前都没有拿到心仪的offer,所以就
: 在此发发面经,攒些人品,也希望楼主的经历能够给大家提供一些帮助
: Bloomberg (phone + in house interview)
: phone interview:
: why bloomberg,一些基础的java概念题,比较杂,ood方面考察的比较仔细,也考了堆
: 栈的基础概念,另外还有一些数据结构的题,最后是一道算法题:一个数组中找到最大
: 的两个数,一天后通知in house interview
: in house interview(一共四轮)
: 一开始先是在大厅等,之后由recruiter带着在Bloomberg大楼里转了一圈(29楼的view
: 真的很赞),brunch之后开始interview

avatar
c*n
10
4x6打印即可

【在 l****s 的大作中提到】
: 版上考古了一下,大部人都是自己做;是不是自己拍后彩打就ok?(打在照相纸上)
avatar
T*X
11
我觉得那就是太高了吧。。。买矮一点的吧
avatar
C*e
12
后悔进来了,吓死我了。
avatar
l*1
13
lz确定A的第二题不是Find K closest points to origin in N points on a 2D plane
? 不然太变态了吧。
avatar
l*s
14
Thank you very much!

【在 b*****d 的大作中提到】
: 拍后处理成适当大小再彩打(在CVS或Walgreen,也可以在自家打)。
avatar
c*o
15
不行。你可以考虑在前面垫个前脚掌的鞋垫试试?
avatar
q*6
16
怎么都是生的呀?最后一盘太像泔水了,我家的狗肯定不吃这种没色香味的东东

【在 r*****a 的大作中提到】
: 你们还说我惯着,我家的要是这么喂也不会挑食
: Misty说:咱就是生来的公主命,你们这些坏淫非叫我吃糠咽菜,还不许人家剩,太残
: 忍了。。。睡觉去

avatar
z*1
17
bless 楼主
avatar
l*s
18
Thanks.

【在 c**********n 的大作中提到】
: 4x6打印即可
avatar
f*s
19
还是退了买双矮点的吧。鞋楦都是根据鞋跟的高度定的,你切了鞋跟整个鞋就失去平衡
了。要么就在家穿着多走动,穿习惯了就好了。高跟鞋都是长期穿才能习惯的。
avatar
c*x
20
给你跑个题,太丰盛了,我多么希望我家咪咪肯吃raw啊,妈妈准备的可不比这些差~

【在 r*****a 的大作中提到】
: 你们还说我惯着,我家的要是这么喂也不会挑食
: Misty说:咱就是生来的公主命,你们这些坏淫非叫我吃糠咽菜,还不许人家剩,太残
: 忍了。。。睡觉去

avatar
r*y
21
谢谢,也不是恨他,就是挺不能理解的

【在 x****o 的大作中提到】
: 赞好人,Microsoft那个不用太在意,他也蹦不了多久了
avatar
i*t
22
cvs 打印比较便宜方便 自己做好 拿着优盘 去就行了
avatar
Y*a
23

其实没有什么了。
爱怎么做,没有什么,但是后果就需要自己承担了。
你既然选择要惯着的话,那你就不要抱怨了,默默无闻的伺候吧。
另外,吃什么和按不按时吃,好不好好吃饭,是两回事。

【在 r*****a 的大作中提到】
: 你们还说我惯着,我家的要是这么喂也不会挑食
: Misty说:咱就是生来的公主命,你们这些坏淫非叫我吃糠咽菜,还不许人家剩,太残
: 忍了。。。睡觉去

avatar
r*y
24
谢谢回复
那个题目我一开始也是这样想的,但是后来想想又不太对,因为最近的点群不一定是以
某一个点为中心的,而且这样算没有考虑方向

【在 l****r 的大作中提到】
: 先谢谢lz分享同时bless lz!
: 接着简单说说我的思路(amazon题)
: 算每一个点距离其他点的距离,结果放进
: double[][] distance; distance[i][j] = distance[j][i],所以每个点只需要算和(
: 数组里)他之后点的距离。
: 然后在每行里找到第k小的值(可以先想法对这一行排序)。
: 这个值最小的那一行的行号(i)就代表了 Point[i]相当于这个要找区域的中心,加上
: 离它最近的k-1个其他的点就是答案。
: btw LeetCode里有一道有点类似的题,算2d平板上同线的maximum points.
:

avatar
Z*i
25
这个很对。

【在 Y****a 的大作中提到】
:
: 其实没有什么了。
: 爱怎么做,没有什么,但是后果就需要自己承担了。
: 你既然选择要惯着的话,那你就不要抱怨了,默默无闻的伺候吧。
: 另外,吃什么和按不按时吃,好不好好吃饭,是两回事。

avatar
r*y
26
我反反复复看了很多遍,不敢相信自己的眼睛,但是事实就是没有那个origin的。。。

plane

【在 l**********1 的大作中提到】
: lz确定A的第二题不是Find K closest points to origin in N points on a 2D plane
: ? 不然太变态了吧。

avatar
r*a
27
我当然不会惯着了,而且这么喂不如我的喂法对牙齿好,你看那些赛狗的牙全都黄黄的
我的意思是,如果Misty吃这些东西,八成她也会每天把盘子舔干净。。。

【在 Y****a 的大作中提到】
:
: 其实没有什么了。
: 爱怎么做,没有什么,但是后果就需要自己承担了。
: 你既然选择要惯着的话,那你就不要抱怨了,默默无闻的伺候吧。
: 另外,吃什么和按不按时吃,好不好好吃饭,是两回事。

avatar
r*y
28
谢谢

【在 z********1 的大作中提到】
: bless 楼主
avatar
Y*a
29

不管你怎么喂,你需要让misty认识到,有discipline这回事。
其实对于狗的牙齿,我的观点是,不需要太操心。
因为狗的寿命也就是10几年,牙齿坏了,狗也差不多也到寿命了。
我最烦给狗麻醉洗牙这种玩法。

【在 r*****a 的大作中提到】
: 我当然不会惯着了,而且这么喂不如我的喂法对牙齿好,你看那些赛狗的牙全都黄黄的
: 我的意思是,如果Misty吃这些东西,八成她也会每天把盘子舔干净。。。

avatar
l*r
30
确实,我也觉得有点问题。

【在 r********y 的大作中提到】
: 谢谢回复
: 那个题目我一开始也是这样想的,但是后来想想又不太对,因为最近的点群不一定是以
: 某一个点为中心的,而且这样算没有考虑方向

avatar
r*a
31
你又来误导了,牙齿很重要!而且灰狗这种tight mouth dogs如果不吃骨头不刷牙不洗
牙,不到5岁牙就得拔了
我是希望能不洗牙就不洗牙
你看她刚到家的时候,臼齿上的黄斑怎么刷也刷不掉,嚼了一个月的脖子才变白的

【在 Y****a 的大作中提到】
:
: 不管你怎么喂,你需要让misty认识到,有discipline这回事。
: 其实对于狗的牙齿,我的观点是,不需要太操心。
: 因为狗的寿命也就是10几年,牙齿坏了,狗也差不多也到寿命了。
: 我最烦给狗麻醉洗牙这种玩法。

avatar
P*9
32
楼主拿到这么多面试已经很牛了,祝楼主好运!
avatar
l*o
33
rr地问, 有黄斑会有啥问题?

【在 r*****a 的大作中提到】
: 你又来误导了,牙齿很重要!而且灰狗这种tight mouth dogs如果不吃骨头不刷牙不洗
: 牙,不到5岁牙就得拔了
: 我是希望能不洗牙就不洗牙
: 你看她刚到家的时候,臼齿上的黄斑怎么刷也刷不掉,嚼了一个月的脖子才变白的

avatar
r*y
34
谢谢

【在 P****9 的大作中提到】
: 楼主拿到这么多面试已经很牛了,祝楼主好运!
avatar
Y*a
35

好吧,我只是很反对麻醉洗牙。
用raw洗牙,那当然好了。
那你就给她吃骨头呀, 但是要严格按时。
狗饿几餐一点事情都没有,吐酸水没有什么大不了的。

【在 r*****a 的大作中提到】
: 你又来误导了,牙齿很重要!而且灰狗这种tight mouth dogs如果不吃骨头不刷牙不洗
: 牙,不到5岁牙就得拔了
: 我是希望能不洗牙就不洗牙
: 你看她刚到家的时候,臼齿上的黄斑怎么刷也刷不掉,嚼了一个月的脖子才变白的

avatar
c*s
36
赞人品。MS那段写得很生动,哈哈。
觉得LZ离offer不远了,加油。
avatar
r*a
37
有这一点应该没事吧,当然我希望她一口小白牙啦

【在 l*****o 的大作中提到】
: rr地问, 有黄斑会有啥问题?
avatar
P*k
38
tic-tac-toc 那个大棋盘的是不是就是类似sparse矩阵的存储方法
就存储 (x, y, z)的值,z是0或者1表示某一方的棋子

view

【在 r********y 的大作中提到】
: 从去年9月开始找工作至今,面试过不少地方,但目前都没有拿到心仪的offer,所以就
: 在此发发面经,攒些人品,也希望楼主的经历能够给大家提供一些帮助
: Bloomberg (phone + in house interview)
: phone interview:
: why bloomberg,一些基础的java概念题,比较杂,ood方面考察的比较仔细,也考了堆
: 栈的基础概念,另外还有一些数据结构的题,最后是一道算法题:一个数组中找到最大
: 的两个数,一天后通知in house interview
: in house interview(一共四轮)
: 一开始先是在大厅等,之后由recruiter带着在Bloomberg大楼里转了一圈(29楼的view
: 真的很赞),brunch之后开始interview

avatar
l*o
39
呃, 没有人不让你这么喂呀。。。
为了治挑食当然是用狗粮方便, 不过我支持你上全raw!!!


【在 r*****a 的大作中提到】
: 你们还说我惯着,我家的要是这么喂也不会挑食
: Misty说:咱就是生来的公主命,你们这些坏淫非叫我吃糠咽菜,还不许人家剩,太残
: 忍了。。。睡觉去

avatar
v*n
40
...你这个cellphone login好像是我问的嘛...

view

【在 r********y 的大作中提到】
: 从去年9月开始找工作至今,面试过不少地方,但目前都没有拿到心仪的offer,所以就
: 在此发发面经,攒些人品,也希望楼主的经历能够给大家提供一些帮助
: Bloomberg (phone + in house interview)
: phone interview:
: why bloomberg,一些基础的java概念题,比较杂,ood方面考察的比较仔细,也考了堆
: 栈的基础概念,另外还有一些数据结构的题,最后是一道算法题:一个数组中找到最大
: 的两个数,一天后通知in house interview
: in house interview(一共四轮)
: 一开始先是在大厅等,之后由recruiter带着在Bloomberg大楼里转了一圈(29楼的view
: 真的很赞),brunch之后开始interview

avatar
r*a
41
昨天突然一吐,我就心疼啦,立马啥规矩都不管了,囧
以后吐啊吐啊的就习惯了。。。。。

【在 Y****a 的大作中提到】
:
: 好吧,我只是很反对麻醉洗牙。
: 用raw洗牙,那当然好了。
: 那你就给她吃骨头呀, 但是要严格按时。
: 狗饿几餐一点事情都没有,吐酸水没有什么大不了的。

avatar
s*7
42
tic-tac-toc 那道,一行刚好是一个integer 的二进制表达,占位 4 byte
一共2^31个integer, 刚好 8* 2^30 = 8G,刚好装下。
avatar
c*x
43
额。。这口牙也很像我家猫的。。

【在 r*****a 的大作中提到】
: 你又来误导了,牙齿很重要!而且灰狗这种tight mouth dogs如果不吃骨头不刷牙不洗
: 牙,不到5岁牙就得拔了
: 我是希望能不洗牙就不洗牙
: 你看她刚到家的时候,臼齿上的黄斑怎么刷也刷不掉,嚼了一个月的脖子才变白的

avatar
L*S
44
那个一行是2^31个bit,整数是4bytes=32bit,好像不对吧?

【在 s******7 的大作中提到】
: tic-tac-toc 那道,一行刚好是一个integer 的二进制表达,占位 4 byte
: 一共2^31个integer, 刚好 8* 2^30 = 8G,刚好装下。

avatar
l*o
45
哦, 艾迪的牙有些地方挺黄的, 光吃raw不够干净, 可能她嚼的不仔细, 吃什么都
是随便嚼几下就吞了。
上次spay的时候我还问vet要不要趁麻醉干脆一起把牙洗了, 人看了看说挺好了,完全
没必要, 所以我暂时也没放在心上。
不过平时有时看见她牙不够白还是很annoying, 等指甲搞定以后我得给她刷牙了 -。-

【在 r*****a 的大作中提到】
: 有这一点应该没事吧,当然我希望她一口小白牙啦
avatar
s*s
46
bless 楼主
avatar
r*a
47
先治挑食!后妈心意已定,哼哼哈嘿

【在 l*****o 的大作中提到】
: 呃, 没有人不让你这么喂呀。。。
: 为了治挑食当然是用狗粮方便, 不过我支持你上全raw!!!
:

avatar
s*7
48
倒,原来是我看错了,等高人来解答吧

【在 L******S 的大作中提到】
: 那个一行是2^31个bit,整数是4bytes=32bit,好像不对吧?
avatar
Y*a
49

我们说的你可能不服了,因为我们的狗狗都是饭扫光型的,没有说服力。
不过,你要好好学学pu妈的狠劲。
祝你成功。

【在 r*****a 的大作中提到】
: 先治挑食!后妈心意已定,哼哼哈嘿
avatar
i*e
50
Find K closest points in N points on a 2D plane
可以试试 R-Tree的nearest neighbor search
avatar
g*2
51
这些都是啥东西啊,第三张看着怎么那么像是cheese番茄酱拌生肉。。
avatar
L*S
52
有个人在glassdoor上问了这个问题,但是没人回答
http://www.glassdoor.com/Interview/Given-a-2-31-x-2-31-tic-tac-
如果原题是这样的话,那就意味着保存数据的目的就是为了判断输赢,那就简单了
总共2^31行,也就是4G,每行用2 bit来记录这行有没有三连字,因为有四种情况,两
方都没有,两方都有,白方有,黑方有,总共要8G bits,然后列同理,也要8G bits,
剩下的就是两种对角线方向,每个需要16G bits,总共是16 + 16 + 8 + 8 = 48G bits
, 这个才6GBytes内存
我感觉这个题的描述太唬人了

【在 s******7 的大作中提到】
: 倒,原来是我看错了,等高人来解答吧
avatar
L*u
53
穷屌丝喂不起啊……胖A只好吃糠咽菜了。。
avatar
e*b
54
楼主bloomberg四轮觉得自己面得怎样?不是好多说四轮就offer的可能性很大
avatar
d*a
55
话说这个鸡肉如果不是amish走地鸡之类的,这样味法不行啊。
avatar
r*y
56
谢谢回复,关于你的解法能不能详细说说在增加一个子的情况下是怎么判断的吗?通过
大量的计算吗?这跟我的一个想法比较相似,我的想法是对某一种符号用两个2^31长度
的整数数组来分别表示行和列,数组的每个元素对应该行(列)的该种符号个数,然后
通过逆向计算可以得到当前的棋盘状态,要求内存正好是8GB,但是问题是如何进行逆
向计算以及如何保存逆向计算的结果呢

bits

【在 L******S 的大作中提到】
: 有个人在glassdoor上问了这个问题,但是没人回答
: http://www.glassdoor.com/Interview/Given-a-2-31-x-2-31-tic-tac-
: 如果原题是这样的话,那就意味着保存数据的目的就是为了判断输赢,那就简单了
: 总共2^31行,也就是4G,每行用2 bit来记录这行有没有三连字,因为有四种情况,两
: 方都没有,两方都有,白方有,黑方有,总共要8G bits,然后列同理,也要8G bits,
: 剩下的就是两种对角线方向,每个需要16G bits,总共是16 + 16 + 8 + 8 = 48G bits
: , 这个才6GBytes内存
: 我感觉这个题的描述太唬人了

avatar
t*e
57
。。。真生猛啊 上张你家小火箭的伙食来看看

【在 r*****a 的大作中提到】
: 你们还说我惯着,我家的要是这么喂也不会挑食
: Misty说:咱就是生来的公主命,你们这些坏淫非叫我吃糠咽菜,还不许人家剩,太残
: 忍了。。。睡觉去

avatar
r*y
58
对呀,我看到的也是基本上四轮就是拿offer的节奏了呵呵,感觉还行吧,要是出了问
题应该就是第三轮的问题了,到最后才弄清楚他的意思,只能说没缘分吧

【在 e****b 的大作中提到】
: 楼主bloomberg四轮觉得自己面得怎样?不是好多说四轮就offer的可能性很大
avatar
B*y
59
以蛋白质为主,鸡肉和鸡蛋,其他成份为辅助。黑乎乎那些是什么?烤焦的肉?
这些狗狗都是干什么?就是家里的宠物吗?好多食物。
如果gh对蛋白质需求很高,不妨考虑全raw.
喂生鸡蛋,我倒不意外了。以前饲养场的公猪每天除了饲料,还有加鸡蛋的,都是很好
蛋白来源。
我自己给狗狗每周喂一两次白水蛋,生蛋主要担心沙门氏菌。
avatar
r*y
60
谢谢

【在 c*********s 的大作中提到】
: 赞人品。MS那段写得很生动,哈哈。
: 觉得LZ离offer不远了,加油。

avatar
x*u
61
你最终准备给什么啊?
如果准备全raw现在就换了好了,也不用逼吃狗粮了
大t也不爱吃狗粮,小t吃狗粮吃翻倍的推荐量也瘦的被医生说要加粮...
avatar
r*y
62
应该是个白人MM问的唉

【在 v***n 的大作中提到】
: ...你这个cellphone login好像是我问的嘛...
:
: view

avatar
r*a
63
赛狗
我忘了那个黑乎乎的是啥了,他们有个配方表,轮着来,不过里面都加很多米饭pasta
什么的,更接近BARF
鸡蛋非常好,我家的以前每天吃两个生鸡蛋,现在减到每天一个了

【在 B**********y 的大作中提到】
: 以蛋白质为主,鸡肉和鸡蛋,其他成份为辅助。黑乎乎那些是什么?烤焦的肉?
: 这些狗狗都是干什么?就是家里的宠物吗?好多食物。
: 如果gh对蛋白质需求很高,不妨考虑全raw.
: 喂生鸡蛋,我倒不意外了。以前饲养场的公猪每天除了饲料,还有加鸡蛋的,都是很好
: 蛋白来源。
: 我自己给狗狗每周喂一两次白水蛋,生蛋主要担心沙门氏菌。

avatar
r*y
64
谢谢

【在 s******s 的大作中提到】
: bless 楼主
avatar
r*a
65
最终还是想早上狗粮,晚上raw
我是想让她变成给啥吃啥,不要挑来挑去的,万一以后出门不能喂平时吃的,也能很高
兴地吃下去。这个有希望么。。。。。

【在 x********u 的大作中提到】
: 你最终准备给什么啊?
: 如果准备全raw现在就换了好了,也不用逼吃狗粮了
: 大t也不爱吃狗粮,小t吃狗粮吃翻倍的推荐量也瘦的被医生说要加粮...

avatar
r*y
66
谢谢回复,能详细说说吗?

【在 i*****e 的大作中提到】
: Find K closest points in N points on a 2D plane
: 可以试试 R-Tree的nearest neighbor search

avatar
l*o
67
我觉得这个不太好。。。不如一天狗粮一天raw...

【在 r*****a 的大作中提到】
: 最终还是想早上狗粮,晚上raw
: 我是想让她变成给啥吃啥,不要挑来挑去的,万一以后出门不能喂平时吃的,也能很高
: 兴地吃下去。这个有希望么。。。。。

avatar
v*n
68
我靠。。。那个是我半年前教的徒弟。。。

【在 r********y 的大作中提到】
: 应该是个白人MM问的唉
avatar
r*a
69
我感觉差不多
反正一定要能给啥吃啥,虽然我不抱这么高希望,很偶尔地skip一顿我是可以忍受的

【在 l*****o 的大作中提到】
: 我觉得这个不太好。。。不如一天狗粮一天raw...
avatar
f*n
70
mark
avatar
l*o
71
晚上吃raw, 然后睡一觉, 估计也不怎么饿, 第二天早上能想吃狗粮吗?
我有点怀疑。。。

【在 r*****a 的大作中提到】
: 我感觉差不多
: 反正一定要能给啥吃啥,虽然我不抱这么高希望,很偶尔地skip一顿我是可以忍受的

avatar
r*y
72
那真是巧唉,她讲话很好玩的,一直yup yup哈哈

【在 v***n 的大作中提到】
: 我靠。。。那个是我半年前教的徒弟。。。
avatar
r*a
73
以前是可以的。。。最近虽然早上不吃了,但是也能看出来很饿

【在 l*****o 的大作中提到】
: 晚上吃raw, 然后睡一觉, 估计也不怎么饿, 第二天早上能想吃狗粮吗?
: 我有点怀疑。。。

avatar
g*s
74
lz你的amazon第二题,我感觉95%是brute force解法就可以的。它没有理由比1,3难很
多。
我不知道这个assessment的形式,但如果lz能把function signature或input & output
发出来就会很明白。
avatar
x*u
75
如果天天这样的话我觉得大T会等着吃raw
我曾经有过一天特殊情况给了干粮,吃的挺好的
不过小T吃完了以后还站在那里等饭,觉得那个就是treats...

【在 r*****a 的大作中提到】
: 最终还是想早上狗粮,晚上raw
: 我是想让她变成给啥吃啥,不要挑来挑去的,万一以后出门不能喂平时吃的,也能很高
: 兴地吃下去。这个有希望么。。。。。

avatar
r*y
76
谢谢回复,题目要求分三部分,第一是写思路,第二是分析复杂度,第三是coding,没
有example的input和output(或者我没有找到在哪里)
用brute force我感觉并不太可行,因为题目要求是找最靠近的k个点,我的理解是用最
小半径的圆来确定这些点,圆心并不一定在某个点上,所以可能性有无限多种,我记得
以前上某门课的时候提过一种叫kmeans的算法是用来算聚合点的,也许答案跟这个差不
多,我也在网上找过这个答案,貌似叫做k-diameter什么的有一篇论文来讲这个问题但
是因为没权限所以看不了,所以在这里希望有哪位高手懂的能够提供一下自己的答案,
或许我没太理解你的意思,不过请问你能否提供以下brute force的思路呢?我现在对
这题已经没想法了,就是很好奇

output

【在 g****s 的大作中提到】
: lz你的amazon第二题,我感觉95%是brute force解法就可以的。它没有理由比1,3难很
: 多。
: 我不知道这个assessment的形式,但如果lz能把function signature或input & output
: 发出来就会很明白。

avatar
Y*a
77

一个星期狗粮,一个星期raw,不要换的太频繁。

【在 r*****a 的大作中提到】
: 我感觉差不多
: 反正一定要能给啥吃啥,虽然我不抱这么高希望,很偶尔地skip一顿我是可以忍受的

avatar
r*y
78
童鞋我突然想到你是不是指用O(N^k)的算法?

output

【在 g****s 的大作中提到】
: lz你的amazon第二题,我感觉95%是brute force解法就可以的。它没有理由比1,3难很
: 多。
: 我不知道这个assessment的形式,但如果lz能把function signature或input & output
: 发出来就会很明白。

avatar
r*a
79
又动摇我的决心。。。
可是Misty吃raw特别挑啊

【在 x********u 的大作中提到】
: 如果天天这样的话我觉得大T会等着吃raw
: 我曾经有过一天特殊情况给了干粮,吃的挺好的
: 不过小T吃完了以后还站在那里等饭,觉得那个就是treats...

avatar
M*a
80
请问lz
Bloomberg的phone interview 是用hackerrank么?
谢谢啊。
avatar
x*u
81
我家的讨厌鱼,小t就算吃下去了过一会也吐出来,囧。。。
其他的可以看出来喜欢vs不喜欢,不会不吃。不喜欢的吃的慢。。

【在 r*****a 的大作中提到】
: 又动摇我的决心。。。
: 可是Misty吃raw特别挑啊

avatar
b*f
82
Mark
avatar
k*e
83
我家的能
曾有段时间,如果晚上吃raw,早饭放晚了,人家还能饿吐了。。

【在 l*****o 的大作中提到】
: 晚上吃raw, 然后睡一觉, 估计也不怎么饿, 第二天早上能想吃狗粮吗?
: 我有点怀疑。。。

avatar
r*y
84
这个貌似有点高端,当时电话面就是纯口述的

【在 M**a 的大作中提到】
: 请问lz
: Bloomberg的phone interview 是用hackerrank么?
: 谢谢啊。

avatar
k*e
85
不是说生蛋清对狗不好么。。

pasta

【在 r*****a 的大作中提到】
: 赛狗
: 我忘了那个黑乎乎的是啥了,他们有个配方表,轮着来,不过里面都加很多米饭pasta
: 什么的,更接近BARF
: 鸡蛋非常好,我家的以前每天吃两个生鸡蛋,现在减到每天一个了

avatar
s*t
86

bits
每行为什么2个byte啊?

【在 L******S 的大作中提到】
: 有个人在glassdoor上问了这个问题,但是没人回答
: http://www.glassdoor.com/Interview/Given-a-2-31-x-2-31-tic-tac-
: 如果原题是这样的话,那就意味着保存数据的目的就是为了判断输赢,那就简单了
: 总共2^31行,也就是4G,每行用2 bit来记录这行有没有三连字,因为有四种情况,两
: 方都没有,两方都有,白方有,黑方有,总共要8G bits,然后列同理,也要8G bits,
: 剩下的就是两种对角线方向,每个需要16G bits,总共是16 + 16 + 8 + 8 = 48G bits
: , 这个才6GBytes内存
: 我感觉这个题的描述太唬人了

avatar
r*a
87
能吃下去就行,不能饿都不吃
Misty是任何东西只要打碎了都能毫不犹豫地吃下去,整块的就只有很少的东西可以这
样,一般都看心情挑来挑去的,或者嚼一半另一半不吃了

【在 x********u 的大作中提到】
: 我家的讨厌鱼,小t就算吃下去了过一会也吐出来,囧。。。
: 其他的可以看出来喜欢vs不喜欢,不会不吃。不喜欢的吃的慢。。

avatar
s*t
88
c(n,k),所有组合试一遍,选那个最小的呗,brute force怎么可能不行啊
最靠近的定义就是两两点的euclidean所有总和最小吧?
再优化的话,就是先用kmean大致分几个cluster,再选个最dense的,求个ssn什么的,
看谁最小,不过这种方法不一定是global minimum,不过复杂度会减少很多

【在 r********y 的大作中提到】
: 谢谢回复,题目要求分三部分,第一是写思路,第二是分析复杂度,第三是coding,没
: 有example的input和output(或者我没有找到在哪里)
: 用brute force我感觉并不太可行,因为题目要求是找最靠近的k个点,我的理解是用最
: 小半径的圆来确定这些点,圆心并不一定在某个点上,所以可能性有无限多种,我记得
: 以前上某门课的时候提过一种叫kmeans的算法是用来算聚合点的,也许答案跟这个差不
: 多,我也在网上找过这个答案,貌似叫做k-diameter什么的有一篇论文来讲这个问题但
: 是因为没权限所以看不了,所以在这里希望有哪位高手懂的能够提供一下自己的答案,
: 或许我没太理解你的意思,不过请问你能否提供以下brute force的思路呢?我现在对
: 这题已经没想法了,就是很好奇
:

avatar
x*u
89
牙换好了没阿?
还是灰狗咬合力不强,吃着觉得累?

【在 r*****a 的大作中提到】
: 能吃下去就行,不能饿都不吃
: Misty是任何东西只要打碎了都能毫不犹豫地吃下去,整块的就只有很少的东西可以这
: 样,一般都看心情挑来挑去的,或者嚼一半另一半不吃了

avatar
s*t
90
是sse,不是ssn...
avatar
r*a
91
不清楚啊,反正breeder说她家鸡蛋不要钱,就每天喂俩,我就跟着喂了
是会导致过敏么?

【在 k*******e 的大作中提到】
: 不是说生蛋清对狗不好么。。
:
: pasta

avatar
r*y
92
很高端的样子,我感觉我目前还是写不来,你有代码能发下不?造福一下群众

【在 s******t 的大作中提到】
: c(n,k),所有组合试一遍,选那个最小的呗,brute force怎么可能不行啊
: 最靠近的定义就是两两点的euclidean所有总和最小吧?
: 再优化的话,就是先用kmean大致分几个cluster,再选个最dense的,求个ssn什么的,
: 看谁最小,不过这种方法不一定是global minimum,不过复杂度会减少很多

avatar
x*u
93
和蛋黄一起吃,没啥问题

【在 r*****a 的大作中提到】
: 不清楚啊,反正breeder说她家鸡蛋不要钱,就每天喂俩,我就跟着喂了
: 是会导致过敏么?

avatar
s*t
94
代码其实挺简单的,就是编一个combination的algorithm。kmeans那种方法我就不编了
啊,kmeans算法满大街都是
sse=Sum of Squares Error
int min=MAX
void combination(int n, int k, Stack stack, int len) {
if (stack.size() == len) {
if (min > sse(stack, distance_matrix)) {
result = stack;
}
return;
}
if (n < k || k < 1) {
return;
}
stack.add(n);
combination(n - 1, k - 1, stack, len);
stack.pop();
combination(n - 1, k, stack, len);
}
avatar
k*e
95
其实我也不太清楚,我都是煮鸡蛋时把蛋黄留给PU,反正我讨厌吃蛋黄。

【在 r*****a 的大作中提到】
: 不清楚啊,反正breeder说她家鸡蛋不要钱,就每天喂俩,我就跟着喂了
: 是会导致过敏么?

avatar
r*a
96
来我家前就换好了,牙我还特意让vet给看了,没问题啊,而且她嚼喉管很带劲,看不
出来有不舒服的样子
咬合力确实差得不行,连球都叼不住,老往下掉,鹿角啃了五个月了还纹丝未动,牛鞭
也费劲,只能啃喉管

【在 x********u 的大作中提到】
: 牙换好了没阿?
: 还是灰狗咬合力不强,吃着觉得累?

avatar
r*a
97
我讨厌吃蛋清。。。。

【在 k*******e 的大作中提到】
: 其实我也不太清楚,我都是煮鸡蛋时把蛋黄留给PU,反正我讨厌吃蛋黄。
avatar
l*o
98
灰狗咬合这么差的啊。。。怪不得不要吃整块的, 那你给弄小点儿吃算了。
艾迪倒过来, 嚼东西过于aggressive, 牙都快磨没了 :((( 我现在都不敢给她
硬的东西。

【在 r*****a 的大作中提到】
: 来我家前就换好了,牙我还特意让vet给看了,没问题啊,而且她嚼喉管很带劲,看不
: 出来有不舒服的样子
: 咬合力确实差得不行,连球都叼不住,老往下掉,鹿角啃了五个月了还纹丝未动,牛鞭
: 也费劲,只能啃喉管

avatar
r*a
99
她在灰狗里算比较差的吧,breeder说她too soft,扔外面是活不下来的,杀不死猎物
我记得切过小块,好像也不是很有用,该不吃的还不吃。。。我得好好回想一下去 = =

【在 l*****o 的大作中提到】
: 灰狗咬合这么差的啊。。。怪不得不要吃整块的, 那你给弄小点儿吃算了。
: 艾迪倒过来, 嚼东西过于aggressive, 牙都快磨没了 :((( 我现在都不敢给她
: 硬的东西。

avatar
O*N
100
我擦 比人类的伙食都不差!
avatar
k*e
101
求推荐牙膏!!
我现在隔天给PU刷一次牙,可怎么感觉老不白啊!吃raw也是没啥用,好嚼的人家两口
就吞,硬的人家发现嚼不动就扔在那当球踢了。。

。-

【在 l*****o 的大作中提到】
: 哦, 艾迪的牙有些地方挺黄的, 光吃raw不够干净, 可能她嚼的不仔细, 吃什么都
: 是随便嚼几下就吞了。
: 上次spay的时候我还问vet要不要趁麻醉干脆一起把牙洗了, 人看了看说挺好了,完全
: 没必要, 所以我暂时也没放在心上。
: 不过平时有时看见她牙不够白还是很annoying, 等指甲搞定以后我得给她刷牙了 -。-

avatar
r*a
102
就是刷不白,我认识一个rescue的人每天用电动牙刷给她家狗刷两遍牙都不白
我坚信火鸡脖子是个好东东啊,吞不进去只能嚼

【在 k*******e 的大作中提到】
: 求推荐牙膏!!
: 我现在隔天给PU刷一次牙,可怎么感觉老不白啊!吃raw也是没啥用,好嚼的人家两口
: 就吞,硬的人家发现嚼不动就扔在那当球踢了。。
:
: 。-

avatar
x*u
103
小声说,我看到有人的狗把火鸡脖子直接吞进去的
一般都吐出来了
有个人说他的狗直接拉了根整的出来。。。

【在 r*****a 的大作中提到】
: 就是刷不白,我认识一个rescue的人每天用电动牙刷给她家狗刷两遍牙都不白
: 我坚信火鸡脖子是个好东东啊,吞不进去只能嚼

avatar
r*a
104
omg....那好吧,对这种狗不适用= =b

【在 x********u 的大作中提到】
: 小声说,我看到有人的狗把火鸡脖子直接吞进去的
: 一般都吐出来了
: 有个人说他的狗直接拉了根整的出来。。。

avatar
S*1
105
哇 这才是真正狗狗爱吃的东西
avatar
m*h
106
破狗的牙都磨钝了

【在 k*******e 的大作中提到】
: 求推荐牙膏!!
: 我现在隔天给PU刷一次牙,可怎么感觉老不白啊!吃raw也是没啥用,好嚼的人家两口
: 就吞,硬的人家发现嚼不动就扔在那当球踢了。。
:
: 。-

avatar
l*o
107
艾迪每次吃火鸡脖子,第二天都会吐几堆碎骨头出来。。。 我就不敢给她吃了。。。

【在 r*****a 的大作中提到】
: 就是刷不白,我认识一个rescue的人每天用电动牙刷给她家狗刷两遍牙都不白
: 我坚信火鸡脖子是个好东东啊,吞不进去只能嚼

avatar
Y*a
108

看来是肠胃比较弱。 Jacob从来没有干过这事。

【在 l*****o 的大作中提到】
: 艾迪每次吃火鸡脖子,第二天都会吐几堆碎骨头出来。。。 我就不敢给她吃了。。。
avatar
s*1
110
貌似某种程度上比人吃的好,呵呵。
avatar
Y*a
112

没毛,需要自己生火取暖。

【在 r*****a 的大作中提到】
: 我还有这本书呢嗯对,我感觉灰狗算同等体重的狗里面需要热量比较高的,即使运动量
: 不大

avatar
m*h
113
维持肌肉需要的能量是同质量肥肉的双倍
猪头减肥时学习到的

【在 r*****a 的大作中提到】
: 我还有这本书呢嗯对,我感觉灰狗算同等体重的狗里面需要热量比较高的,即使运动量
: 不大

avatar
r*a
114
这么说胖子比较省粮食?

【在 m***h 的大作中提到】
: 维持肌肉需要的能量是同质量肥肉的双倍
: 猪头减肥时学习到的

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。