回复: 7
跳转到指定楼层
上一主题 下一主题
收起左侧

two sigma 面经oa

全局:

2016(1-3月) 金工类 博士 全职@twosigma - 猎头 - 在线笔试  | | Other | 应届毕业生

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

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

x
不久前做了two sigma的online assessment. 一共两道题,三个小时。是在hackerrank上做的。版上以前的题目。

第一道题是friend circle, 题目在这里(抱歉发不了链接,搜一下hackerrank, friend circle)。

一共十个例子,但是我有一个例子
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
单词不能变成数组的一个单词。所以停止。

在后面的楼层贴代码,希望能帮我看看,为什么这个friend circle 有一个例子过不了。谢谢各位大神。



上一篇:实习面经总结(求大米)
下一篇:关于amazon group interview 的schedule部分的疑问与思考
推荐
qiuqiyuan 2016-5-8 05:15:12 | 只看该作者
全局:
我也贴个Python的代码吧:
  1. class Solution:
  2.     def search(self, word, words, ans):
  3.         ans[word] = 1
  4.         for i in range(len(word)):
  5.             new_word = word[0:i] + word[i+1:]
  6.             if new_word not in words:
  7.                 continue
  8.             if new_word not in ans:
  9.                 #search for new word
  10.                 self.search(new_word, words, ans)
  11.             ans[word] = max(ans[new_word] + 1, ans[word])


  12.     def longestChain(self, words):
  13.         if not words:
  14.             return 0
  15.         words  = set(words)
  16.         ans = {}
  17.         for word in words:
  18.             self.search(word, words, ans)

  19.         return max(ans.values())
复制代码
回复

使用道具 举报

🔗
 楼主| cupidjjj 2016-4-5 06:02:46 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| cupidjjj 2016-4-15 04:08:41 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
boyshone 2016-4-15 04:11:44 | 只看该作者
全局:
楼主拿到Onsite了吗?
回复

使用道具 举报

🔗
jess88 2016-4-21 00:34:26 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
lunyang1985 2016-5-18 04:21:20 | 只看该作者
全局:
请问楼主申请的是quant researcher之类的职位还是software developer?
回复

使用道具 举报

🔗
gLuck666 2017-12-10 00:58:09 | 只看该作者
全局:
特别谢谢楼主,python solution 好精炼!
回复

使用道具 举报

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

本版积分规则

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