传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 225|回复: 8
收起左侧

[找工就业] Twitter OA Test4

[复制链接] |试试Instant~ |关注本帖
susanaisai 发表于 6 天前 | 显示全部楼层 |阅读模式

2017(7-9月)-[16]CS硕士+<3个月短暂实习/全职 - 网上海投| 码农类全职@Twitterfresh grad应届毕业生

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

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

x
拖了将近一周才做了twitter给的OA,我做的是Test4 题目如下:. 1point 3acres 璁哄潧
1. 判断三角形是等边还是等腰还是none of these。
2. 删除substring, 返回最多能删除几次。给string s 和substring t,每次只能删除第一个t或者最后一个t,问能删除几次?
3. 判断一个string里面有几个 palidrome的substring?. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
感觉Test 4 应该都是地里的原题,大家好好准备地里的面经应该没问题!祝好~
Crazy Dogee 发表于 6 天前 | 显示全部楼层
楼主第二题是怎么解的啊,能提供一个思路吗
回复 支持 反对

使用道具 举报

 楼主| susanaisai 发表于 6 天前 | 显示全部楼层
Crazy Dogee 发表于 2017-9-16 10:46
楼主第二题是怎么解的啊,能提供一个思路吗

我是用的dp+Hashmap当一个cash来解的,感觉不是很好,不知道有没有更好的方法?
回复 支持 反对

使用道具 举报

水浅王八多 发表于 6 天前 | 显示全部楼层
楼主第二题具体啥意思啊。。。表示没看懂。。。
回复 支持 反对

使用道具 举报

水浅王八多 发表于 6 天前 | 显示全部楼层
还有第三题,数substring时,重复的也算还是需要distinct呀
回复 支持 反对

使用道具 举报

 楼主| susanaisai 发表于 5 天前 | 显示全部楼层
水浅王八多 发表于 2017-9-16 23:30
还有第三题,数substring时,重复的也算还是需要distinct呀

只需要distinct就好
回复 支持 反对

使用道具 举报

laahaa 发表于 5 天前 | 显示全部楼层
谢谢lz 请问下第二题啥意思?
回复 支持 反对

使用道具 举报

 楼主| susanaisai 发表于 4 天前 | 显示全部楼层
laahaa 发表于 2017-9-17 08:08
谢谢lz 请问下第二题啥意思?

比如string s 为aabb,string t为ab,s就可以被删除2次,第一次s从aabb变成ab,第二次变为空
回复 支持 反对

使用道具 举报

laahaa 发表于 4 天前 | 显示全部楼层
susanaisai 发表于 2017-9-18 04:54
比如string s 为aabb,string t为ab,s就可以被删除2次,第一次s从aabb变成ab,第二次变为空

这样 好的 谢谢lz!!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-22 00:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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