一亩三分地论坛

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

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

Coursera OA

[复制链接] |试试Instant~ |关注本帖
xintai404 发表于 2016-9-1 04:26:30 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Coursera - 网上海投 - 在线笔试 |Other其他

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

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

x
看着面经感觉不难,收到链接就直接上了,,又一次错误的估计了形势。
新题而且变难了, 2题 60min
1)给一个字符串,输出所有连续子串中按字母顺序最大的(这题只会暴力解)
   例如 “ab”, 子串有{"a","ab","b"}, 输出“b”. 1point3acres.com/bbs
2) 类似 leetcode 239 https://leetcode.com/problems/sliding-window-maximum/. Waral 鍗氬鏈夋洿澶氭枃绔,
   给一个int  array 和 windoW大小x, 求[每个window中的最小值]中的最大值。. more info on 1point3acres.com
  例如 [1,2,3,4],x=1 输出4.鐣欏璁哄潧-涓浜-涓夊垎鍦
           [1,2,3,4],x= 3 输出 2

评分

2

查看全部评分

 楼主| xintai404 发表于 2016-9-1 11:42:02 | 显示全部楼层
stwjivan 发表于 2016-9-1 11:06-google 1point3acres
请问第一题有啥好思路吗?初步想的是先找出字符串中排序最靠后的那个字符,然后按照这个字符把字符串给spli ...

没啥好思路,就是跟你一样,选出排序最大的字符,纪录下它的所有出现位置,然后依次从这些位置出发选取最大的最长的字串
回复 支持 1 反对 0

使用道具 举报

Crystal_yy 发表于 2016-9-1 06:29:54 | 显示全部楼层
感谢分享,我也是变成两个题了,还没有做
回复 支持 反对

使用道具 举报

忆梦前尘 发表于 2016-9-1 06:54:44 | 显示全部楼层
我靠。。。竟然变难了。。。
回复 支持 反对

使用道具 举报

stwjivan 发表于 2016-9-1 11:06:45 | 显示全部楼层
请问第一题有啥好思路吗?初步想的是先找出字符串中排序最靠后的那个字符,然后按照这个字符把字符串给split变成字符串数组,之后把等到的字符串数组排序(去掉数组第一个,剩下的排)……, 然后找最后一个字符+排好序后的数组最后一项在原始字符串中出现的位置……感觉很麻烦啊……
回复 支持 反对

使用道具 举报

todayand 发表于 2016-9-1 12:35:12 | 显示全部楼层
第一题是找到降序的字符串?用个stack就可以了
回复 支持 反对

使用道具 举报

songyangUSTC 发表于 2016-9-1 14:49:55 | 显示全部楼层
第一题我这么做对吗?

补充内容 (2016-9-1 14:50):
def get_maximum_substring(string):
        maximum_char = max(string)
        maximum_string = "" 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
        for idx, char in enumerate(string):
                if char == maximum_char:
                        maximum_string = max(string[idx:], maximum_str...
回复 支持 反对

使用道具 举报

songyangUSTC 发表于 2016-9-1 14:50:37 | 显示全部楼层
def get_maximum_substring(string):
        maximum_char = max(string)
        maximum_string = ""
        for idx, char in enumerate(string):
                if char == maximum_char:
                        maximum_string = max(string[idx:], maximum_string)

        print maximum_string
. From 1point 3acres bbs. 1point 3acres 璁哄潧
get_maximum_substring("abaabcacbaaa")
回复 支持 反对

使用道具 举报

xietao0221 发表于 2016-9-1 15:29:31 | 显示全部楼层
Crystal_yy 发表于 2016-9-1 06:29
感谢分享,我也是变成两个题了,还没有做

你咋知道是俩题?没有时间限制吗?还是说可以看出是俩题?
回复 支持 反对

使用道具 举报

忆梦前尘 发表于 2016-9-1 23:28:10 | 显示全部楼层
xintai404 发表于 2016-8-31 19:42. From 1point 3acres bbs
没啥好思路,就是跟你一样,选出排序最大的字符,纪录下它的所有出现位置,然后依次从这些位置出发选取最 ...

其实就是找到最早出现的排序最高的字符就可以了。。比如ACBAC,把第一个出现的C当开头记录下来就可以了吧。。然后答案是CBAC。
回复 支持 反对

使用道具 举报

todayand 发表于 2016-9-2 01:20:48 | 显示全部楼层
忆梦前尘 发表于 2016-9-1 23:28
其实就是找到最早出现的排序最高的字符就可以了。。比如ACBAC,把第一个出现的C当开头记录下来就可以了吧 ...

CC更大吧?
回复 支持 反对

使用道具 举报

忆梦前尘 发表于 2016-9-2 01:41:43 | 显示全部楼层

. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴substring啊,应该不是挑字母的吧。。
回复 支持 反对

使用道具 举报

todayand 发表于 2016-9-2 02:41:10 | 显示全部楼层
忆梦前尘 发表于 2016-9-2 01:41
substring啊,应该不是挑字母的吧。。

嗯嗯,没看清题意
回复 支持 反对

使用道具 举报

zzx04025 发表于 2016-9-2 03:14:14 | 显示全部楼层
the first problem is like maximum subarray, optimal solution will be O(n);
回复 支持 反对

使用道具 举报

Crystal_yy 发表于 2016-9-2 08:57:12 | 显示全部楼层
忆梦前尘 发表于 2016-9-1 23:28
其实就是找到最早出现的排序最高的字符就可以了。。比如ACBAC,把第一个出现的C当开头记录下来就可以了吧 ...

不一定吧,如果是ACBACC的话应该是cc最后吧
回复 支持 反对

使用道具 举报

Crystal_yy 发表于 2016-9-2 08:57:31 | 显示全部楼层
xietao0221 发表于 2016-9-1 15:29
你咋知道是俩题?没有时间限制吗?还是说可以看出是俩题?

打开链接里面写了两个code题目的
回复 支持 反对

使用道具 举报

忆梦前尘 发表于 2016-9-2 13:45:02 | 显示全部楼层
Crystal_yy 发表于 2016-9-1 16:57
不一定吧,如果是ACBACC的话应该是cc最后吧

对的。。我OA做完了。。一道lovely number一道窗口最大值的题目。。没遇上这道题。。
回复 支持 反对

使用道具 举报

1peter 发表于 2016-9-6 14:37:39 | 显示全部楼层
zzx04025 发表于 2016-9-2 03:14
the first problem is like maximum subarray, optimal solution will be O(n);

Since compare two string is O(n), I think you maximum subarray based solution will be O(n^2).Correct me if I'm wrong
回复 支持 反对

使用道具 举报

aojing 发表于 2016-9-7 06:12:38 | 显示全部楼层
如果是ACBACC,应该返回CBA, 还是C, 还是CC?
回复 支持 反对

使用道具 举报

Crystal_yy 发表于 2016-9-7 07:36:36 | 显示全部楼层
aojing 发表于 2016-9-7 06:12
如果是ACBACC,应该返回CBA, 还是C, 还是CC?
-google 1point3acres
应该返回CC
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 23:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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