一亩三分地论坛

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

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

发个pure storage 8题版oa截图

[复制链接] |试试Instant~ |关注本帖
kiseki0910 发表于 2016-3-8 13:56:19 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Pure Storage - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
翻了地理不少面经,也来发一个补充一下。这个帖子已经讲得很清楚了http://www.1point3acres.com/bbs/ ... D311%26sortid%3D311

截图太大在下面的链接里。
其中漏了两题忘记截了。
第6题是给一个binary search 的code。有java,c++和python三个版本,然后让你输出一个test case让它的code过不了。具体请看上面链接的贴子。有答案很简单。

然后第7题是coding题。 input一个string. 返回所有palindrome substring的数量。比如它给了一个例子“hellolle”,返回13。每个character都是一个palindrome substring,包括重复的,所以已经8个了。然后还有5个分别是
ellolle
lloll
lol
ll
ll

最后两个“ll” 题目特别强调他们是不同的substring,所以算2个。

这题貌似可以用manacher做。楼主在打开OA之前看面经以为是返回distinct的数量,提前改了一下之前写好的manacher算法。结果进去一看两个ll算两个palindrome,瞬间一脸懵逼。所以这里想clear一下方便后面做OA的童鞋。

最后一题虽然是bonus又是coding。但是还算比较简单。stack + set很方便。

截图(里面的答案不保证是正确答案。。。). from: 1point3acres.com/bbs
http://pan.baidu.com/s/1qXroxQ0



补充内容 (2016-3-8 14:28):
是clarify一下。。不知道为什么打成clear了。。

评分

1

查看全部评分

hanbingdhr 发表于 2016-5-2 07:09:28 | 显示全部楼层
lz你的链接打不开了啊~~能再发一次吗?谢啦
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-7-8 00:46:27 | 显示全部楼层
楼主求更新啊~~~ 链接打不开
回复 支持 反对

使用道具 举报

zws1818918 发表于 2016-10-2 14:00:37 | 显示全部楼层
楼主。。链接打不开啊。。。可以再更新下链接吗?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 16:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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