📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 9
跳转到指定楼层
上一主题 下一主题
收起左侧

TwoSigma 电面新题

全局:

2019(1-3月) 码农类General 硕士 全职@twosigma - 猎头 - 技术电面  | | Other | 在职跳槽

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
这次Two Sigma的电面,因为最近朋友说又面到地里原题,于是又好好复习了一下地里的面经。不得不说还是有帮助的,前几个问题帮我回答到了, 但是Coding Problem却是新出现的题(也可能是我没有遍历所有面经)。
前几个问题,都是地里面经有的陈年老问题:
  • 讲自己最chanllenging的project。 我就给他讲了现在工作正在做的事,他很有兴趣又细问了几个问题,花了些时间。
  • Process vs Thread, Process 怎么communicate
  • Latency vs ThroughPut,他们的变化和相互的影响。(在现实生活中改变一个对另一个并没有一定的影响)
接下来就是coding了
您好!
本帖隐藏的内容需要积分高于 101 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 101 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

按照这样的做法,initialize需要O(N),UpdateRange O(N), getRandom O(1).  30分钟内要做完coding,自己写test和跑test时间还是比较紧张的。不确定是否是最优解,应该可以再优化,但在big O time上似乎已经没法做到更好了。结束之后问我假如用BST或者hashmap的话会有什么区别, 似乎是还有更好的解。但我分析之后认为不管用什么DS,Initialize和UpdateRange似乎没法做到比O(N)更好。如果地里有想到更好解法的大神,请务必让我知道。


最后说下感受,总的来说感觉2s电面的professionalism还是差了点,尤其是和谷歌比。大多数问题都是问了很多年的原题,可以看出他们的题库也就这么点而且没动力更新。面试官全程基本没什么反馈,我跟他说我的想法他就只会说ok那你写写看,很多时候干脆不说话,估计是在干别的,于是后来楼主也不说话了。写出来了以后,感觉他也无法判断对错,只能通过跑test的结果。有点好笑的是面试结束之后楼主没有关页面,看到他自己留在那个hackarank页面上各种写和跑test。我觉得一个有足够水平的面试官,熟悉问题、肉眼判断解法对错是基本的吧。


希望能过,同时也求各位看官给点大米,不然做什么都好不方便啊。




评分

参与人数 11大米 +48 收起 理由
rocklyan3 + 2 很有用的信息!
catherinebiong + 2 给你点个赞!
rita666 + 1 很有用的信息!
流亡者 + 1 很有用的信息!
PENETRATIVE + 2 给你点个赞!

查看全部评分


上一篇:推迟
下一篇:骨骼新鲜店面
🔗
 楼主| BurniT727 2019-3-15 00:53:52 | 只看该作者
全局:
居然审核了这么久才出来。。
回复

使用道具 举报

🔗
刘小花 2019-3-21 10:12:32 | 只看该作者
全局:
内容干货满满!感谢楼主!
回复

使用道具 举报

🔗
BridgeHUHX 2019-4-3 20:36:36 | 只看该作者
全局:
类似LC380?最后那个确实比较搞,可能面试官还没遇到过这种解法,一时没有消化。
回复

使用道具 举报

🔗
optimisea 2019-4-5 10:42:24 | 只看该作者
全局:
你这个第二个list,要用set,不然就不是O(N)了,所以你后面的方法,调换是行不通的
回复

使用道具 举报

🔗
 楼主| BurniT727 2019-4-6 07:13:21 | 只看该作者
全局:
optimisea 发表于 2019-4-5 10:42
你这个第二个list,要用set,不然就不是O(N)了,所以你后面的方法,调换是行不通的

第二个list仅是记录,不存在lookup操作,所以并不一定要用set。调换只是一个小优化,也不影响BigOTime,做不做都无所谓的。
回复

使用道具 举报

🔗
depth 2019-4-25 10:16:08 | 只看该作者
全局:
干货满满!感谢楼主!
回复

使用道具 举报

🔗
dragonlee888 2019-5-25 23:20:31 | 只看该作者
本楼:
全局:
谢谢分享!
回复

使用道具 举报

🔗
youngsonger90 2019-11-2 02:37:57 | 只看该作者
全局:
想问一下为什么不能直接返回Random的值?check一下在不在range里就好了?
回复

使用道具 举报

全局:
第二问的优化,可以参考 蠡口 齐腰林,从O(N) 变成 O(N - removed.size())
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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