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

twitter oa test4

全局:

2017(7-9月) 码农类General 硕士 全职@twitter - 网上海投 - 在线笔试  | | Other | 应届毕业生

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

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

x
第一题 fix-distance 输入是一个数组a和一个target,找出这个数组中满足a[j] = a[i] - target 这样(i,j)组合
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
两次可以变成abc,所以输出是2.
aabbaa 左移四次可以变成 aaaabb 所以输出是4.

上一篇:Paypal 面经
下一篇:LinkedIn System&Infra SWE 挂经
推荐
Christine93 2017-8-26 13:01:06 | 只看该作者
全局:
第二题是问所有 a[i]-->target[i]需要的操作中,最小的吗?有点不理解问题

补充内容 (2017-8-26 13:04):
还有a中的数字和target中的数字是任意位数的吗?比如12345 和2345?
回复

使用道具 举报

推荐
RightSoFar 2017-8-27 08:29:58 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
 楼主| 644377737y 2017-8-25 02:48:05 | 只看该作者
全局:
LeetCodeOJ 发表于 2017-8-25 02:45
第三题怎么破的啊?

Booth's Algorithm Lexicographically minimal string rotation
回复

使用道具 举报

🔗
LeetCodeOJ 2017-8-25 02:45:42 | 只看该作者
全局:
第三题怎么破的啊?
回复

使用道具 举报

🔗
LeetCodeOJ 2017-8-25 02:49:10 | 只看该作者
全局:
644377737y 发表于 2017-8-25 02:48
Booth's Algorithm Lexicographically minimal string rotation

多谢大佬
回复

使用道具 举报

🔗
xieyt 2017-8-26 04:50:06 | 只看该作者
全局:
644377737y 发表于 2017-8-25 02:48
Booth's Algorithm Lexicographically minimal string rotation

请问有详细一点的这个algorithm的解释吗。。不是很懂。谢谢!
回复

使用道具 举报

🔗
RightSoFar 2017-8-26 04:53:43 | 只看该作者
全局:
第三题当成 increasing decreasing 来处理,二分求出pivot的位置行不行呢。感觉并不要真的去移
回复

使用道具 举报

🔗
 楼主| 644377737y 2017-8-26 04:56:25 | 只看该作者
全局:
RightSoFar 发表于 2017-8-26 04:53
第三题当成 increasing decreasing 来处理,二分求出pivot的位置行不行呢。感觉并不要真的去移

不是很明白,能细说下吗?
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| 644377737y 2017-8-26 05:39:39 | 只看该作者
全局:
RightSoFar 发表于 2017-8-26 05:06
bca 如果能变成 abc 的话,有点像一个sorted array,以一个index为pivot,切断重组了一下。那么如果用二 ...

不太懂二分法在这里的判断条件是啥? 这是当时题里面给的例子 anamada 你能用你的方法分析一遍吗?
回复

使用道具 举报

🔗
 楼主| 644377737y 2017-8-26 05:40:10 | 只看该作者
全局:
xieyt 发表于 2017-8-26 04:50
请问有详细一点的这个algorithm的解释吗。。不是很懂。谢谢!

我也不是很懂这个算法 我是自己写的 不过后面几个case都超时了
回复

使用道具 举报

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

本版积分规则

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