coursera OA面经 8.31

一共两道题：1. 返回一个string的所有substring按字典顺序排序后的最后一个substring.
例子："acb"的substring排序{"a

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

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

感觉别人的oa都好简单，我这直接来HARD了。。。
第二题leetcode没做过， 只想出来暴力解。 已崩。

WTYJack 发表于 2016-9-2 10:13
我觉得不需要，只要遍历一次，不停更新最大子串的头和长度就行了，比如遇到字母比head小的就加个长度，比 ...

或许只要确认head的位置就可以了，因为排在最后的应该永远是以最优head开头最长的substring吧

Crystal_yy 发表于 2016-9-2 09:18
觉得应该是找到最大的字母之后，把所有那个字母开头的substring重新比较吧

我觉得不需要，只要遍历一次，不停更新最大子串的头和长度就行了，比如遇到字母比head小的就加个长度，比字母大的就更新head，重置len为1，如果相当在比较两个长度为len的子串，然后根据结果更新head和len，这样下来O(N)就能解决

WTYJack 发表于 2016-9-2 04:36
请问第一题有什么思路么？感觉貌似可以用O(N)解但还想不太清楚。。。

找到最大字符的首个index。
例如 “abczczba”  中 ‘z’最大，第一个出现的index是3， 返回的就是“zczba”， 也就是s.substr(3);
部分代码：

1. 
   
2. char maxChar = s[0];
   
3. int maxCharIndex = 0;
   
4. for(int i = 0; i < s.size(); i++) {
   
5. if(s[i] > maxChar) {
   
6.   maxChar = s[i];
   
7.   maxCharIndex = i;
   

复制代码

请问lz是海投的吗

syjohnson 发表于 2016-9-1 23:10
请问lz是海投的吗

是的，直接去官网投就行了

请问第一题有什么思路么？感觉貌似可以用O(N)解但还想不太清楚。。。

wszk1992 发表于 2016-9-2 05:21
找到最大字符的首个index。
例如 “abczczba”  中 ‘z’最大，第一个出现的index是3， 返回的就是“zcz ...

谢回答！不过这样的话，"abczbzca"不就不对了么？要是我没理解错的话，应该返回"zca"吧？
话说这OA应该可以编译提交的吧？

请问LZ这是第几个oa？我之前做了一个oa 今天又收到一个两小时的oa

WTYJack 发表于 2016-9-2 06:19
谢回答！不过这样的话，"abczbzca"不就不对了么？要是我没理解错的话，应该返回"zca"吧？
话说这OA应该 ...

觉得应该是找到最大的字母之后，把所有那个字母开头的substring重新比较吧

AierEden 发表于 2016-9-2 07:53
请问LZ这是第几个oa？我之前做了一个oa 今天又收到一个两小时的oa

应该是第一个，60min两道题