一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1135|回复: 17
收起左侧

01/27 princeton on-site

[复制链接] |试试Instant~ |关注本帖
_binary_ 发表于 2016-1-28 12:24:19 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Bloomberg - 网上海投 - Onsite |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
BB两轮游,感觉面试官都不按套路出牌,地里的面经都没用到。

先来吐槽下BB的面试,两度被晾到那干等。

first round:
上来看简历,然后说看你简历上你会很多语言,说说C/C++和其他语言的区别,你平时怎么选择用哪个语言. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
然后让实现一个hash,完了会问各种情况是怎么处理的
接下来都是linked list相关的问题了,第一道题reverse linked list,leetcode原题,可以手写,也可以在电脑上写,因为觉得在电脑上写不好讲,不如拿笔比划,就在纸上写了,写完果然让你走一遍你的loop给他讲讲你的过程。
follow up是从后往前打印linked list的value,第一反应就给他说用stack可以,也给他明确说我知道这不是答案,为了不冷场,脑子里有任何想法都即时说出来了,后来给我说不要用extra space,最后还是想不出来,给了我一个hint说recursive,恍然大悟,就把答案写出来了,面试官表示满意。
然后又问了一道系统设计题,到现在都还没太明白具体干啥,就大概听到说有很多client向server发files,file里是用户的各种信息,你怎么设计这个系统。. Waral 鍗氬鏈夋洿澶氭枃绔,
中间还问到了heap、stack、queue,都没问太深,就是看下你了解多少,还问了进程的内存空间分布的问题,生命周期啊

第一轮总体感觉还可以,完了面试官给我说让我在会议室等着,会有人叫我,结果我等到有人来这个会议室开会都没人来叫我,又过了几分钟,刚才的一个面试官把我领导了另一个会议室。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

second round:
一个老美,一个老印,老美态度冷淡,老印口音倒没啥问题,就是MD的说话不张嘴,听不清说啥。
老美问我之前都面了啥,我就老老实实交代,后来老印来的时候,听老美给他说,数据结构都面完了,咱们面些其他的吧,老印说就考下OS相关的概念吧。
老美先问了一个很简单的问题,一堆数,找出重复次数最多的那个,recursive还是之前的策略,为了不冷场,我就说用hash就可以了,我就用c++很快地把这个stupid的解法写上去了,等着后面优化,结果这个老美不懂c++,真是坑,接下来就是给他一行行讲我的C++的代码了。
后来就是老印在问各种操作系统的问题,本来这块是自己的强项的,结果因为听不清老印在讲啥,总是get不到他的问题点,不知道他到底想要啥答案,反正最后答得不好。. From 1point 3acres bbs

之后就又被晾到那了,过了很久很久,老美过来说我带你去lobby,会有recruiter找你,这时候就知道自己over了,然后就打道回府了。

评分

3

查看全部评分

 楼主| _binary_ 发表于 2016-1-28 12:28:52 | 显示全部楼层
总结下,整体感觉,面试官都不太按套路出牌,不怎么做题,倒是很想知道你对OS、对程序在OS里到底怎么运行的这类概念理解的多深入。第一轮面试官感觉还是有备而来,第二轮的面试官感觉完全没准备,就是想到啥问啥
回复 支持 反对

使用道具 举报

348210207 发表于 2016-1-29 03:57:10 | 显示全部楼层
卧槽,怎么这么考了。。。。
太感谢楼主的信息了
回复 支持 反对

使用道具 举报

monkeyee 发表于 2016-1-29 04:14:54 | 显示全部楼层
请问楼主投的岗位叫什么呀?感觉对 OS 理解要求非常高
回复 支持 反对

使用道具 举报

 楼主| _binary_ 发表于 2016-1-29 05:29:25 | 显示全部楼层
monkeyee 发表于 2016-1-29 04:14. 1point 3acres 璁哄潧
请问楼主投的岗位叫什么呀?感觉对 OS 理解要求非常高
. Waral 鍗氬鏈夋洿澶氭枃绔,
software developer
不知道是不是普遍情况,面我的部门是R&D
回复 支持 反对

使用道具 举报

loveonts 发表于 2016-2-15 10:50:35 | 显示全部楼层
然后又问了一道系统设计题,到现在都还没太明白具体干啥,就大概听到说有很多client向server发files,file里是用户的各种信息,你怎么设计这个系统。 我的解法是

Threadpool 加上 Blockingqueue 文件存blockingqueue Threadpool里面有一个线程空出来 立刻处理

然后 用一个DaemonThread的类 去调度Threadpool和Blockingqueue
回复 支持 反对

使用道具 举报

muzijing0509 发表于 2016-2-15 11:06:08 | 显示全部楼层
楼主这样的系统题都能答上来, 背景是CS 吗?
回复 支持 反对

使用道具 举报

pengds 发表于 2016-2-16 12:27:56 | 显示全部楼层
是因为楼主面试地点没在NY?
回复 支持 反对

使用道具 举报

boyshone 发表于 2016-2-16 22:51:44 | 显示全部楼层
recursive 不是还是用了extra space在stack上阿?
回复 支持 反对

使用道具 举报

loveonts 发表于 2016-2-17 00:09:05 | 显示全部楼层
boyshone 发表于 2016-2-16 22:51
recursive 不是还是用了extra space在stack上阿?
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
感觉是的 因为 recursive本身 是一个method的calling stack 如果 recursive没有合适的结束机制 会造成stackoverflow 这个 只是以前学数据结构的时候 书上写过 具体 也不清楚
回复 支持 反对

使用道具 举报

 楼主| _binary_ 发表于 2016-2-17 14:45:08 | 显示全部楼层
boyshone 发表于 2016-2-16 22:51
recursive 不是还是用了extra space在stack上阿?

这个就不能这么较真了,代码还占空间呢,他的意思应该就是指在你的代码里不在申请额外的变量,而且递归本质就是栈。我觉得面试就跟考试一样,要想面试官想要什么样的答案
回复 支持 反对

使用道具 举报

daniel123 发表于 2016-2-18 03:49:51 | 显示全部楼层
lz请教一个问题, Your interviews will be technical. Be prepared to write code using paper and pencil. You will have ~2 interviews. After your first interview, there will be a 20 minute break. 这是hr发我的onsite邮件,你的也这么写吗?怎么感觉没面试就被两轮游了

补充内容 (2016-2-18 03:50):
我也是princeton的onsite
回复 支持 反对

使用道具 举报

 楼主| _binary_ 发表于 2016-2-19 00:03:06 | 显示全部楼层
daniel123 发表于 2016-2-18 03:49
lz请教一个问题, Your interviews will be technical. Be prepared to write code using paper and pencil ...

我的也是这儿写的,这个不用担心
回复 支持 反对

使用道具 举报

tldxk 发表于 2016-2-19 05:03:47 | 显示全部楼层
_binary_ 发表于 2016-2-17 14:45. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
这个就不能这么较真了,代码还占空间呢,他的意思应该就是指在你的代码里不在申请额外的变量,而且递归本 ...

我觉得这不是较真啊。如果被问到recursive的空间复杂度,能说O(1)吗?明显不是啊。
回复 支持 反对

使用道具 举报

tldxk 发表于 2016-2-19 05:06:14 | 显示全部楼层
_binary_ 发表于 2016-2-17 14:45
这个就不能这么较真了,代码还占空间呢,他的意思应该就是指在你的代码里不在申请额外的变量,而且递归本 ...

而且,从后往前打印,reverse两次就可以了,也达到了时间O(n),空间O(1)
回复 支持 反对

使用道具 举报

daniel123 发表于 2016-2-20 05:06:52 | 显示全部楼层
_binary_ 发表于 2016-2-19 00:03
我的也是这儿写的,这个不用担心

谢楼主了
回复 支持 反对

使用道具 举报

jiebour 发表于 2016-2-20 10:59:23 | 显示全部楼层
最后还是想不出来,给了我一个hint说recursive,恍然大悟,就把答案写出来了,面试官表示满意。   难道recursive系统给函数分配的空间不算空间嘛?不还是O(N)的空间嘛?面试官是搞笑呢是不是。。。。
回复 支持 反对

使用道具 举报

 楼主| _binary_ 发表于 2016-2-20 11:52:25 | 显示全部楼层
tldxk 发表于 2016-2-19 05:06
而且,从后往前打印,reverse两次就可以了,也达到了时间O(n),空间O(1)

好像忘在帖子里写,follow up的时候就说了前提不能reverse
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 12:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表