一亩三分地论坛

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

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

Twitter OA

[复制链接] |试试Instant~ |关注本帖
lxy16555 发表于 2016-3-22 03:12:34 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Twitter - 网上海投 - 在线笔试 |Failfresh grad应届毕业生

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

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

x
昨天做的twitter OA,都是地里面经题库里的题. 1point 3acres 璁哄潧
1. valid palindrome,10分钟搞定
2. 坑爹的deleting substring,以为很难不会考,结果真的抽到这道题,bruce force超出时间,憋了一个小时没写出来别的,想法应该是用dp来解。。。

评分

2

查看全部评分

aifer 发表于 2016-3-22 05:19:42 | 显示全部楼层
我觉得是dfs+pruning。用个hashmap存之前Probe过的substring能删几次,下次碰到同样的substring就直接调用这个值。
回复 支持 反对

使用道具 举报

 楼主| lxy16555 发表于 2016-3-22 05:22:07 | 显示全部楼层
aifer 发表于 2016-3-22 05:19.鐣欏璁哄潧-涓浜-涓夊垎鍦
我觉得是dfs+pruning。用个hashmap存之前Probe过的substring能删几次,下次碰到同样的substring就直接调用 ...

这个我试过,用String s作为key,Integer作为value,还是超时
回复 支持 反对

使用道具 举报

jerry_lin324 发表于 2016-3-22 08:32:45 | 显示全部楼层
请问楼主,做OA之前是不是有个phone interview环节?
回复 支持 反对

使用道具 举报

 楼主| lxy16555 发表于 2016-3-22 09:08:34 | 显示全部楼层
jerry_lin324 发表于 2016-3-22 08:32.鐣欏璁哄潧-涓浜-涓夊垎鍦
请问楼主,做OA之前是不是有个phone interview环节?
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
没有啊,先OA
回复 支持 反对

使用道具 举报

jerry_lin324 发表于 2016-3-22 20:46:53 | 显示全部楼层

额= =好神奇,我是找朋友内推的,然后一个HR联系我说先来个quick talk
回复 支持 反对

使用道具 举报

cser017 发表于 2016-3-23 01:53:22 | 显示全部楼层
所以OA啥时候出结果啊 = =
回复 支持 反对

使用道具 举报

白丁117 发表于 2016-3-23 08:09:09 | 显示全部楼层
请问delete substring是lc原题吗?求详细题目,多谢
回复 支持 反对

使用道具 举报

 楼主| lxy16555 发表于 2016-3-23 08:11:17 | 显示全部楼层
白丁117 发表于 2016-3-23 08:09
请问delete substring是lc原题吗?求详细题目,多谢

不是原题,是twitter OA题库里的题
回复 支持 反对

使用道具 举报

 楼主| lxy16555 发表于 2016-3-23 08:11:42 | 显示全部楼层
cser017 发表于 2016-3-23 01:53
所以OA啥时候出结果啊 = =

应该是一周左右有消息
回复 支持 反对

使用道具 举报

 楼主| lxy16555 发表于 2016-3-23 08:12:07 | 显示全部楼层
jerry_lin324 发表于 2016-3-22 20:46
额= =好神奇,我是找朋友内推的,然后一个HR联系我说先来个quick talk

那种quick talk不算是面试,只是跟hr聊天
回复 支持 反对

使用道具 举报

白丁117 发表于 2016-3-23 08:17:03 | 显示全部楼层
lxy16555 发表于 2016-3-23 08:11
不是原题,是twitter OA题库里的题

请问twitter oa题库哪里可以找到?多谢
回复 支持 反对

使用道具 举报

 楼主| lxy16555 发表于 2016-3-23 08:19:22 | 显示全部楼层
白丁117 发表于 2016-3-23 08:17
请问twitter oa题库哪里可以找到?多谢

一亩三分地理就有,别人发的帖子都是
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 20:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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