美国买被子or国内带被子?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 5351|回复: 24
收起左侧

2017.8.5 Twitter OA test 4

[复制链接] |试试Instant~ |关注本帖
我的人缘0
面壁者 发表于 2017-8-6 08:27:54 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (133)
 
 
0% (0)  踩

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

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

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

x
Twitter这种投了就发OA的,不知道还有没有后文。收到了test 4和test 5,但因为要用邮箱,所以只能做一个,我做的4。但实际上好像编号一样题也不一定一样,我和另一个同学都是4,但题目不一样。
可以7天做完,然后最好90分钟做完,实际还是比较简单,三道题差不多半小时就写完了,比以前的地里OA面经简单太多了。
  • 给三个数,判断能否组成等腰三角形,等边三角形还是都不能。判断下两边之和大于第三边,然后看有没有相等的边就好了。
  • Twin string,好像是这个名字,有两种操作,交换两个even index的字符或者交换两个odd index的字符,如果通过若干次这两种操作能够把一个string变换成另一个,那么这两个就是twin。比如abcd和cdab是的,abcd和bcda不是。分别两个hashmap对应奇偶位的字符,两个字符串如果奇偶位元素类型及数量都相等,那么肯定是可以变换得到的
  • Number of palindromic substring。判断一个字符串有多少个子字符串是palindrome。 我用二维dp判断了下,数了下个数就好了。

. 留学申请论坛-一亩三分地

评分

参与人数 5大米 +61 收起 理由
provhomme + 3 感谢分享!
xieyt + 5 感谢分享!
candy_shmily + 40
edyyy + 3 感谢分享!
又见紫风铃 + 10 感谢分享!

查看全部评分


上一篇:巨硬 OnSite
下一篇:巨婴电面

本帖被以下淘专辑推荐:

我的人缘0
FI-SIGHT 发表于 2017-8-12 09:57:30 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
1,3 题是一样的. 牛人云集,一亩三分地
.1point3acres网
第二题也超级简单
就是把两个array的odd/even index的输加起来比一下
回复

使用道具 举报

我的人缘0
zzzhu 发表于 2017-8-12 03:34:46 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
前两题一样
第三道是find the substring: 给两个string s和x, 其中x可能含有一个*, 可以match any character, 要求在s中找x, 返回找到的第一个index
e.g.  s: juliadntdas
       x: a*nt
返回 4
回复

使用道具 举报

我的人缘0
mtrsen 发表于 2017-8-6 10:25:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (37)
 
 
5% (2)  踩
楼主是2018new grad么
回复

使用道具 举报

我的人缘0
 楼主| 面壁者 发表于 2017-8-6 10:57:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (133)
 
 
0% (0)  踩
mtrsen 发表于 2017-8-6 10:25
楼主是2018new grad么

是的,字数字数
回复

使用道具 举报

我的人缘0
oscarlyz 发表于 2017-8-6 17:29:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
感谢楼主!
有人抽到test7的吗?
回复

使用道具 举报

我的人缘0
nagisafight 发表于 2017-8-8 15:07:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (18)
 
 
5% (1)  踩
非常感谢楼主!我也抽到test4
回复

使用道具 举报

我的人缘0
oscarlyz 发表于 2017-8-9 16:39:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
楼主太厉害了!!!!子树
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
junior147147 发表于 2017-8-10 09:12:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (37)
 
 
7% (3)  踩
请问楼主能不能分享个之前地里面经总结的URL,大写的谢谢
回复

使用道具 举报

我的人缘0
 楼主| 面壁者 发表于 2017-8-10 09:13:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (133)
 
 
0% (0)  踩
junior147147 发表于 2017-8-10 09:12.1point3acres网
请问楼主能不能分享个之前地里面经总结的URL,大写的谢谢

这个我不知道啊,有这种URL么?
回复

使用道具 举报

我的人缘0
nagisafight 发表于 2017-8-10 14:15:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (18)
 
 
5% (1)  踩
junior147147 发表于 2017-8-10 09:12
请问楼主能不能分享个之前地里面经总结的URL,大写的谢谢

http://www.1point3acres.com/bbs/ ... %3Dradio&page=1
回复

使用道具 举报

我的人缘0
wxgymsfd 发表于 2017-8-13 08:03:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
感谢楼主,同抽到test4,麻烦问一下第一题是sql吗?
回复

使用道具 举报

我的人缘0
 楼主| 面壁者 发表于 2017-8-13 09:06:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (133)
 
 
0% (0)  踩
wxgymsfd 发表于 2017-8-13 08:03
感谢楼主,同抽到test4,麻烦问一下第一题是sql吗?

我没有sql,都是算法题
回复

使用道具 举报

我的人缘0
wxgymsfd 发表于 2017-8-14 01:07:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
面壁者 发表于 2017-8-13 09:06
我没有sql,都是算法题
. from: 1point3acres
多谢楼主!祝offer多多!
回复

使用道具 举报

我的人缘0
sterftnmi 发表于 2017-8-29 04:13:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
请问下第三题dp做法怎么做的呢。我只会暴力。就是从左到右遍历一遍。判断以这个字母为中心向两边扩展能有多少回文字符串。时间复杂度是n平方级别的。
回复

使用道具 举报

我的人缘0
Crazy Dogee 发表于 2017-8-29 04:38:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
sterftnmi 发表于 2017-8-29 04:13. more info on 1point3acres
请问下第三题dp做法怎么做的呢。我只会暴力。就是从左到右遍历一遍。判断以这个字母为中心向两边扩展能有多 ...
. 一亩-三分-地,独家发布
遍历思路使用马拉车算法做预处理时间复杂度可以降到O(nlogn),DP的话给你一个思路,用dp[j] = true 表示从i到j的子串为回文,递推条件为这个字符串去掉头元素和尾元素为回文,且头元素等于尾元素,即的dp[i+1][i-1] = true && s.charAt(i) == s.charAt(j)。当然还有可能有其他的思路。
回复

使用道具 举报

我的人缘0
changming927 发表于 2017-8-29 08:15:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (22)
 
 
0% (0)  踩
Crazy Dogee 发表于 2017-8-29 04:38
遍历思路使用马拉车算法做预处理时间复杂度可以降到O(nlogn),DP的话给你一个思路,用dp[j] = true 表 ...

请问怎么用马拉车算法做预处理。 查了一下,可以帮助求最长的palindrome, 可是没想出来怎么用来求palindrome的个数。多谢
回复

使用道具 举报

我的人缘0
猫小白 发表于 2017-10-7 04:40:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
多谢楼主的分享!
回复

使用道具 举报

我的人缘0
FruitSon 发表于 2017-10-14 02:11:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (34)
 
 
2% (1)  踩
请问lz有后续吗
回复

使用道具 举报

我的人缘0
 楼主| 面壁者 发表于 2017-10-14 02:31:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (133)
 
 
0% (0)  踩
FruitSon 发表于 2017-10-14 02:11. visit 1point3acres for more.
请问lz有后续吗

twitter后来来学校约了on campus,然后我withdraw没面了
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-7-21 17:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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