一亩三分地论坛

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

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

Factset-新鲜面经~~~phone interview

[复制链接] |试试Instant~ |关注本帖
randallhong 发表于 2016-3-11 02:30:15 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Factset - 校园招聘会 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
迟到3,4分钟,面试官感觉刚睡醒的样子,说话口音还行,应该是个美国大哥,. Waral 鍗氬鏈夋洿澶氭枃绔,
1.说说你比较想讲的一个project, 我讲了OS的一个project,讲了多线程,lock,虚拟内存,pageable,Page replacement, secondary storage-google 1point3acres
问了一些细节的东西,比如有没有用什么算法之类的去优化得到free物理内存,我说用了LRU cache去得到最近没用的内存块
2.你有写一些底层的东西吗(这个项目相关的),我说没有,这个项目让我们实现的是system implemtation, deal with the user program and the low level api,老师已经帮我们写好一些low level的东西,比如read memory之类的
之间还有问virtual memory的一般大小,我当时脑袋短路了,说成page table的一般大小,说32bit或者64bit,估计当时考官觉得无语额。。
3.到了考察数据结构的part:
     考官说如果我是你的一个colleage, 我现在有一些数据要sort, 你怎么确定我用什么方法去sort。. visit 1point3acres.com for more.
     我就问了这个数据的大小,是否要stable, 然后他说数据很大,不需要stable, 我就是推荐他用heap sort ,讲了一下heap sort怎么work, heapify, time complexity之类, 全程考官都感觉慢吞吞的,我说完有时候他会停顿几秒才说话,我也不知道他在干什么,然后他就说这个题目排序是in-place的吗,楼主当时没懂他要问的是heap sort是in-place,还是这道题我要多用space是不是in-place,就说了不是,因为你需要定义一个space去存这些数据,然后sort,然后考官又沉默了,然后就说你以前实现过heap sort吗,我说有啊,然后balabala,跟他说怎么实现,然后他说heaplify, 你知道怎么实现吗,我说知道啊,balabala,然后他就说那你要改变你的答案吗,我说对,是in-place的,然后balabal说我刚才理解错了,确实heap-sort是in-place的。
接着面试官又问了道题,说如果我需要给一个很大的object sort,你怎么办,我说什么意思,是根据object大小给它sort吗,他说不是,是有个key然后给他sort, 这个key大小可能比较大,等等,楼主当时真的没懂什么意思,一直在向他确定题目意思,最后我说可以用一个hashmap,因为object比较大,算个hashcode存进去比较小省空间,然后value存那个key然后排序好吗,balabala,面试官不大满意,然后就开始跟我解释了下,说comparation sort, 有一些不需要compare 的sort, 然后楼主顿悟了,说用counting sort, 然后面试官就问我为什么,我就解释了下,但是感觉还没有击中他的point, 他继续跟我解释,说到radix sort, counting sort,说这些排序方法适合一个poperty当key,然后排序balabala,楼主表示懂了,然后他说他有个meeting,说HR会联系我,然后就挂了,问题也没让我问,我就问这是什么情况嘛。。。
. visit 1point3acres.com for more.

评分

1

查看全部评分

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 03:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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