一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 362|回复: 6
收起左侧

[找工就业] 高家面筋

[复制链接] |试试Instant~ |关注本帖
williamdotyang 发表于 2017-12-7 12:32:31 | 显示全部楼层 |阅读模式

2017(10-12月)-[17]CS硕士+3个月-1年 - 网上海投| 码农类全职@Goldman Sachsfresh grad应届毕业生

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

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

x
店面很简单,记不太清了,但类似lc209的双指针题。.鏈枃鍘熷垱鑷1point3acres璁哄潧
  • onsite 面筋:
  • 1. data structures for approximate filtering and join on primary key of two atrrbutes; search element in sorted linked list; database related things…
  • 2. convex hull in 2D grid
  • 3. how many Friday 13th in given years; merge k sorted lists; linked list palindrome
  • 4. what’s dependency injection; rotate last k elements in an array; house robbery
  • 5. system & OO design for bid-ask spread time window, tcp vs udp, packet loss health monitoring
  • 6. gc, hashTable vs concurrentHashMap, tcp vs udp; bit array + reference array to keep track of which slots are occupied in an array
  • 7. data structure design for order matching. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

从早9点到下午4点 中间只给半小时吃饭,整个面试下来特别累。问了很多很多问题,可能也没记全。。大部分都比较简单,印象深刻的是那个convex hull problem,之前听说过但不知道怎么做,面试官一步步提示才想到找最大开角的方法。
第五轮大boss来考design题,也比较有意思。现有10k/s的数据流,表示bid-ask价格,要算过去5分钟的平均spread。当然是用priority queue,但他要求设计系统,能够handle高频率的数据流(protobuf的encode/decode overhead比较大),问packet loss怎么办以及怎么探测。问了半小时他去开会了,表示我可以去吃饭了过会儿再回来接着问,然而他并没有回来。。


  • timeline很奇葩。我一开始是网申的new grad campus hire,oa也做了,后来有个hr直接找我就转成experienced hiring的流程了(据说是有个人refer我 但hr找错人了 因为重名 但居然还给move forward了)。。10月中旬店面,然后隔了一个月才安排onsite。听说他家offer还得让合伙人review所以估计也会再花两周?估计是等不及了。
. 1point3acres.com/bbs

.鏈枃鍘熷垱鑷1point3acres璁哄潧

补充内容 (2017-12-7 12:33):
从note里复制粘贴的过来,各式乱了
BetaPro 发表于 2017-12-7 21:51:33 | 显示全部楼层
多谢楼主。

要过去五分钟的spread,为啥用priority queue?有必要吗?
回复 支持 反对

使用道具 举报

 楼主| williamdotyang 发表于 2017-12-7 22:13:43 | 显示全部楼层
BetaPro 发表于 2017-12-7 21:51
多谢楼主。

要过去五分钟的spread,为啥用priority queue?有必要吗?

用udp传packet,不保证时间顺序,用priority queue以timestamp为key方便剔除过时的数据点
回复 支持 反对

使用道具 举报

BetaPro 发表于 2017-12-7 22:23:33 | 显示全部楼层
williamdotyang 发表于 2017-12-7 22:13
用udp传packet,不保证时间顺序,用priority queue以timestamp为key方便剔除过时的数据点
. more info on 1point3acres.com
哦,使用udp,那就make sense。
回复 支持 反对

使用道具 举报

BetaPro 发表于 2017-12-8 08:16:25 | 显示全部楼层
再问下,他们有问behavioral之类的吗?有没有threading题?
回复 支持 反对

使用道具 举报

 楼主| williamdotyang 发表于 2017-12-8 10:35:23 | 显示全部楼层
BetaPro 发表于 2017-12-8 08:16
再问下,他们有问behavioral之类的吗?有没有threading题?

没有没有没有没有
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-12-16 07:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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