一亩三分地论坛

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

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

Factset onsite

[复制链接] |试试Instant~ |关注本帖
yyy884849 发表于 2015-11-16 11:30:05 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Factset - 校园招聘会 - Onsite |Passfresh grad应届毕业生

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

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

x
前段时间去的onsite,基本和地里说的一致,三轮tech interview为主。
第一轮改代码题,选的java,是linkedlist。
第二轮是设计停车厂。
第三轮是给一个含有null的sorted array,让找一个element。
貌似最近他家招一些人,小伙伴们加油。


补充内容 (2015-11-16 13:12):
第三题:
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
补充内容 (2015-11-16 13:16):
这手残不知怎么就发出了,并不科学啊。。。N久不发帖,居然不能修改了?
第三题就是int array, null可以出现在任何地方,其他非null的int是排好序的,search一个int,出现返回index,不出现-1

评分

3

查看全部评分

本帖被以下淘专辑推荐:

sanguine 发表于 2015-11-16 12:05:42 | 显示全部楼层
有null值是怎么sorted的?null值不算入排序规则中?
回复 支持 反对

使用道具 举报

 楼主| yyy884849 发表于 2015-11-16 13:17:34 | 显示全部楼层
sanguine 发表于 2015-11-16 12:05
有null值是怎么sorted的?null值不算入排序规则中?

更新了一下,请看
回复 支持 反对

使用道具 举报

sanguine 发表于 2015-11-16 13:24:42 | 显示全部楼层
yyy884849 发表于 2015-11-16 00:17
更新了一下,请看

LZ啥时候Onsite的?拿到offer啦?
回复 支持 反对

使用道具 举报

sanguine 发表于 2015-11-16 13:31:14 | 显示全部楼层
yyy884849 发表于 2015-11-16 00:17
更新了一下,请看

Binary Search如果碰到NULL同时左右走?直到某一个pointer碰到非NULL中断?
回复 支持 反对

使用道具 举报

 楼主| yyy884849 发表于 2015-11-16 13:46:31 | 显示全部楼层
sanguine 发表于 2015-11-16 13:24
LZ啥时候Onsite的?拿到offer啦?

11/6 面的 拿到offer了
回复 支持 反对

使用道具 举报

 楼主| yyy884849 发表于 2015-11-16 13:52:58 | 显示全部楼层
sanguine 发表于 2015-11-16 13:31
Binary Search如果碰到NULL同时左右走?直到某一个pointer碰到非NULL中断?

恩,当时我是这么写的。碰到非null的继续二分找。
我写了一边出来,当我跟他说另外一边也是这个道理,正准备写的时候,小哥笑着问了一句,你觉得还需要写令一边么?
回复 支持 反对

使用道具 举报

ballade 发表于 2015-11-16 14:50:22 来自手机 | 显示全部楼层
请问lz是内推还是海投啊?
回复 支持 反对

使用道具 举报

 楼主| yyy884849 发表于 2015-11-16 22:38:58 | 显示全部楼层
ballade 发表于 2015-11-16 14:50
请问lz是内推还是海投啊?

career fair
回复 支持 反对

使用道具 举报

wyccx 发表于 2015-11-17 07:07:23 | 显示全部楼层
请问楼主哪天收到的offer?我已经等了一周了,还没信儿。。。
回复 支持 反对

使用道具 举报

 楼主| yyy884849 发表于 2015-11-17 08:29:14 | 显示全部楼层
wyccx 发表于 2015-11-17 07:07
请问楼主哪天收到的offer?我已经等了一周了,还没信儿。。。

我听说一般是面试过后的一周或者两周内
回复 支持 反对

使用道具 举报

sanguine 发表于 2015-11-20 06:50:39 | 显示全部楼层
yyy884849 发表于 2015-11-16 00:52
恩,当时我是这么写的。碰到非null的继续二分找。
我写了一边出来,当我跟他说另外一边也是这个道理,正 ...

没懂,啥意思、?

我的思路是二分的时候碰到NULL,就左右iterate同时走,如果任意一边碰到非NULL,就中断,然后判断当前和Target的大小,就可以知道要取哪边继续二分了……

如果是当前这边的,就继续二分,是另外一边的,即使那个pointer依然指着NULL,但还是直接二分,不然如果NULL太多,时间复杂度可能会太高?
回复 支持 反对

使用道具 举报

 楼主| yyy884849 发表于 2015-11-20 13:04:24 | 显示全部楼层
sanguine 发表于 2015-11-19 17:50
没懂,啥意思、?

我的思路是二分的时候碰到NULL,就左右iterate同时走,如果任意一边碰到非NULL,就 ...

这个同时iterate没有太大的意义吧,选一边就可以了,反正都是O(n)
回复 支持 反对

使用道具 举报

ssross 发表于 2015-11-22 12:33:12 | 显示全部楼层
楼主面的是NY的吗?还是CT的?
回复 支持 反对

使用道具 举报

ssross 发表于 2015-11-22 12:40:24 | 显示全部楼层
求楼主能不能稍微详细点说下第一题debug的题?有什么类型的bug可以吗?
非常感谢!
回复 支持 反对

使用道具 举报

 楼主| yyy884849 发表于 2015-11-22 13:06:05 | 显示全部楼层
ssross 发表于 2015-11-21 23:33
楼主面的是NY的吗?还是CT的?

Norwalk, CT
回复 支持 反对

使用道具 举报

 楼主| yyy884849 发表于 2015-11-22 13:10:11 | 显示全部楼层
ssross 发表于 2015-11-21 23:40
求楼主能不能稍微详细点说下第一题debug的题?有什么类型的bug可以吗?
非常感谢!

就是给你一个linkedlist的实现,有ListNode class什么的,有list的一系列操作,java LinkedList API的一个简单的subset。面试官会给你20分钟左右让你看,然后你跟他一起把代码过一遍就可以了
回复 支持 反对

使用道具 举报

sanguine 发表于 2015-12-1 06:47:30 | 显示全部楼层
yyy884849 发表于 2015-11-20 00:04. 1point 3acres 璁哄潧
这个同时iterate没有太大的意义吧,选一边就可以了,反正都是O(n)
.鏈枃鍘熷垱鑷1point3acres璁哄潧
LZ是接了他家么,看你还在努力面其他家==我也是上周拿到了Offer
回复 支持 反对

使用道具 举报

 楼主| yyy884849 发表于 2015-12-1 09:26:59 | 显示全部楼层
sanguine 发表于 2015-11-30 17:47
LZ是接了他家么,看你还在努力面其他家==我也是上周拿到了Offer

有可能,还没到dealline。你在Norwalk面的?
回复 支持 反对

使用道具 举报

sanguine 发表于 2015-12-1 09:42:10 | 显示全部楼层
yyy884849 发表于 2015-11-30 20:26
有可能,还没到dealline。你在Norwalk面的?

给你的deadline多久呀~

对的,上上周五Norwalk面的,上周一给的Offer……我是明年6月毕业,因为12月基本上公司不安排面试了==很可能也会去……
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 03:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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