一亩三分地论坛

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

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

TS onsite 已跪

[复制链接] |试试Instant~ |关注本帖
zxcnn 发表于 2016-6-25 05:42:32 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@TwoSigma - 网上海投 - Onsite |Failfresh grad应届毕业生

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

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

x
上周五面的two sigma,题目:. Waral 鍗氬鏈夋洿澶氭枃绔,
1. 逆波兰表达式,但是不让写做法,只让设计,用OO的方法。说了下operator可以用一个base然后其他具体的operator继承他,再加一个工厂类来生成每一个operator的obj根据字符。可是工厂类被批需要if else什么的,很麻烦,问可不可以用其他的方法。我说可以用一个配置文件来写这些,这样就不用写代码了,可是代码里头这些OO的东西就不一定可以用的上了。扯了一黑板,有点儿晕。最后让做那个array tree的题目,倒是很快给了一个N LOg N的解法,有一个bug,那个函数重复调用两次会有错误,debug了一下fix了。
2. 彻底跪了。两个blocking stream,让输出t差<1的所有pair。上来弄了一个算法,一个stream不动,不断地take另一个stream,直到不能pair为止,再切换来做。被批上来就会block住。接下来就开始fix。想到用两个线程,但是一直弄不对。面试官看不下去了就告诉我该咋办。两个线程类似:
while(true){
  val=stream1.read();
  q1.push(val);
  if(!q2.empty()){
    if(|val-q2.top()|<1)pair {val, q2.top}
    else if(val>=q2.top()+1) q2.pop() 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
}
但我觉得这样做会有重复的pair?然后就是website为什么这么慢了,怎么解决,因为时间不足了,草草收场。
3. pattern matching的一道。*跟?。先写test case,然后实现。面试官说不用在乎performance,我就用了backtracking,很快写完一次都过了test case。

吃完饭回来接了一杯水,一个hr过来说很不幸,很熟练的跟我说了一大堆,并且告诉我一年只能不会再考虑了。

本帖被以下淘专辑推荐:

chenld 发表于 2016-6-30 12:14:19 | 显示全部楼层
lz你是new grad的吗?cs专业应该早就找到了呀。。
回复 支持 0 反对 2

使用道具 举报

singledog2016 发表于 2016-6-25 06:38:25 | 显示全部楼层
祝lz下次拿大offer!  two sigma目前还是那两套老题吗?有啥新题没?
回复 支持 反对

使用道具 举报

sanmi0814 发表于 2016-6-25 06:44:54 | 显示全部楼层
加油lz,下次拿大offer
回复 支持 反对

使用道具 举报

 楼主| zxcnn 发表于 2016-6-25 09:09:57 | 显示全部楼层
singledog2016 发表于 2016-6-25 06:38-google 1point3acres
祝lz下次拿大offer!  two sigma目前还是那两套老题吗?有啥新题没?

能做到下午才能见新题目吧,这次我是无缘了。。。你加油吧!
回复 支持 反对

使用道具 举报

 楼主| zxcnn 发表于 2016-6-25 09:10:49 | 显示全部楼层
sanmi0814 发表于 2016-6-25 06:44. from: 1point3acres.com/bbs
加油lz,下次拿大offer

多谢!一起加油吧。
回复 支持 反对

使用道具 举报

sanmi0814 发表于 2016-6-26 02:53:57 | 显示全部楼层
zxcnn 发表于 2016-6-25 09:10
多谢!一起加油吧。

TS根本不鸟我。能拿到onsite,就是好事情!
回复 支持 反对

使用道具 举报

singledog2016 发表于 2016-6-26 05:42:30 | 显示全部楼层
楼主第2轮的blocking stream有完整的代码吗? 没太看懂题目。input是啥blocking stream是用什么数据结构表示的?
回复 支持 反对

使用道具 举报

 楼主| zxcnn 发表于 2016-6-27 02:33:10 | 显示全部楼层
sanmi0814 发表于 2016-6-26 02:53
TS根本不鸟我。能拿到onsite,就是好事情!

多谢鼓励,我找的内推,可能比较管用。
回复 支持 反对

使用道具 举报

 楼主| zxcnn 发表于 2016-6-27 02:33:58 | 显示全部楼层
singledog2016 发表于 2016-6-26 05:42
楼主第2轮的blocking stream有完整的代码吗? 没太看懂题目。input是啥blocking stream是用什么数据结构表 ...

木有。。。不让写代码,只让说思路写点伪代码。没有任何具体的数据结构,只要说的通就可以。
回复 支持 反对

使用道具 举报

 楼主| zxcnn 发表于 2016-7-1 07:42:46 | 显示全部楼层
chenld 发表于 2016-6-30 12:14. 1point 3acres 璁哄潧
lz你是new grad的吗?cs专业应该早就找到了呀。。

是new grad。
意思是只有我没工作吗。。。
回复 支持 反对

使用道具 举报

chenld 发表于 2016-7-6 06:09:17 | 显示全部楼层
zxcnn 发表于 2016-7-1 07:42
是new grad。
意思是只有我没工作吗。。。
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
sorry, 没有这个意思。我也没找到呢
回复 支持 反对

使用道具 举报

 楼主| zxcnn 发表于 2016-7-6 09:24:21 | 显示全部楼层
chenld 发表于 2016-7-6 06:09
sorry, 没有这个意思。我也没找到呢

木有关系啦,大家加油吧。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 02:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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