一亩三分地论坛

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

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

Coursera OA

[复制链接] |试试Instant~ |关注本帖
naiveYuh 发表于 2016-8-26 08:58:34 | 显示全部楼层 |阅读模式

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

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

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

x
跟其他oa一样五道题,第一道是coding,merge strings, 给定两个string a, b, 轮流把两个string中的字符拼接到一起形成新的字符串。比如,a = "abc", b = "def", 新拼接成的字符串为"adbecf". 若有一个字符串大于另一个,则将共同长度的字符串都拼接好后把较长string的剩下部分全部接到新的string里。很简单的一道题。
. visit 1point3acres.com for more.
剩下四道是单选题。第二题是给一段代码,再给一个输入,让你给出输出是什么。具体是给一个链表,那段代码把1,2节点互换,3,4节点互换,5,6节点互换... 就是每两个节点他们之间互换。
第三题是判断时间复杂度,很简单,两层循环,O(n^2)。. Waral 鍗氬鏈夋洿澶氭枃绔,
第四题是问下面哪个数据结构不能用二分法:1. Sorted LinkedList; 2. Sorted Binary Tree; 3. Sorted Array; 4. 都可以。 这道题不太确定,Sorted Binary Tree当成是binary search tree了,然后选了1.
第五题是给一个二叉树的post order序列,问你pre order序列是什么,这个靠猜。。。试一下就知道了

评分

4

查看全部评分

apple1003232 发表于 2016-8-28 04:28:44 | 显示全部楼层
感谢lz分享
回复 支持 反对

使用道具 举报

zhuyisong 发表于 2016-9-13 21:36:39 | 显示全部楼层
I think  Sorted LinkedList can be solved by "divide and conquer". Just the LinkedList version of quickSort
回复 支持 反对

使用道具 举报

BondWong 发表于 2016-9-17 02:41:18 | 显示全部楼层
第四题应该是 都可以吧,sorted binary tree 就是BST
回复 支持 反对

使用道具 举报

ShawnG 发表于 2016-9-23 00:52:23 | 显示全部楼层
请问LZ是内推还是网申啊?
回复 支持 反对

使用道具 举报

 楼主| naiveYuh 发表于 2016-9-23 01:27:38 | 显示全部楼层
ShawnG 发表于 2016-9-23 00:52
请问LZ是内推还是网申啊?

找人内推的
回复 支持 反对

使用道具 举报

 楼主| naiveYuh 发表于 2016-9-23 23:54:38 | 显示全部楼层

不好意思,弄错了,是网申的,他家基本上投了就有oa
回复 支持 反对

使用道具 举报

nikki3128 发表于 2016-10-3 08:07:02 | 显示全部楼层
请问某题选了以后,还可以返回检查么?
回复 支持 反对

使用道具 举报

 楼主| naiveYuh 发表于 2016-10-4 03:02:37 | 显示全部楼层
nikki3128 发表于 2016-10-3 08:07. more info on 1point3acres.com
请问某题选了以后,还可以返回检查么?

可以,但是现在应该没有选择题了
回复 支持 反对

使用道具 举报

nikki3128 发表于 2016-10-4 07:21:54 | 显示全部楼层
naiveYuh 发表于 2016-10-4 03:02
可以,但是现在应该没有选择题了

啥意思?全部都是编程?题型变了?
回复 支持 反对

使用道具 举报

 楼主| naiveYuh 发表于 2016-10-4 09:13:22 | 显示全部楼层
nikki3128 发表于 2016-10-4 07:21
啥意思?全部都是编程?题型变了?
-google 1point3acres
对,现在全是算法题了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 12:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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