Pure Storage OA 11/8/2015 Due

请问第四题多选怎么做啊？为什么？

我只知道考虑worst case的时候，quick sort, insertion sort是不行的，in-place mergesort和后面四个选项怎么分析呢？ 感觉好像都可以啊

liu.haonan 发表于 2016-3-3 09:33
请问4A就会是这个版本吗

是这个版本 我投的实习 表示这些题 根本不会做。。。 我进去溜达一圈 关了 不做了。。 太难了。。

请问下楼主， 第七题返回所有的回文串个数， 单个字符也算是回文串么

y2323k23 发表于 2016-3-4 22:02
请问下楼主， 第七题返回所有的回文串个数， 单个字符也算是回文串么

单个字符也算的

谢谢楼主 非常详细

liu.haonan 发表于 2016-3-5 03:00
单个字符也算的

也就是说里边出现多种重复情况么，  比如  aabbaa  包含 aabbaa 也包含 abba   还包含 a ， a， b，b，a，a 也包含 aa， bb， aa这个样子么

y2323k23 发表于 2016-3-7 12:06
也就是说里边出现多种重复情况么，  比如  aabbaa  包含 aabbaa 也包含 abba   还包含 a ， a， b，b，a ...

记得应该是重复的只算一次

liu.haonan 发表于 2016-3-7 13:21
记得应该是重复的只算一次

非常感谢， 我今天做OA

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies