传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 966|回复: 5
收起左侧

[找工就业] Cousera Intern OA(截图)

[复制链接] |试试Instant~ |关注本帖
SuperMe 发表于 2016-10-6 07:17:20 | 显示全部楼层 |阅读模式

2017(10-12月)-[16]EE硕士+fresh grad 无实习/全职 - 网上海投| 码农类实习@fresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x

两道选择题 + 两道编程题

看了之前一个面经,完全不一样,做的不好跪了。。。.鐣欏璁哄潧-涓浜-涓夊垎鍦

1. merge two sorted list, 长度m 和 n, 求the number of comparison? 我选的m + n, 不知道对不对。。。. 鍥磋鎴戜滑@1point 3 acres
2.一个function的时间复杂度. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷


3. Rearrange Words:  return next alphabetical greater word
    时间大大的超了。。。也不知道应该怎么优化?
    求大神指导!!,共同进步


4. 一个minimax类型的题,最后一个case时间超了,其实知道应该要用a,beta pruning优化,但是没时间了。。。


截图不太全。。请见谅。


求第三题思路啊!!
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

Screen Shot 2016-10-05 at 3.09.59 PM.png Screen Shot 2016-10-05 at 3.10.24 PM.png Screen Shot 2016-10-05 at 2.50.31 PM.png

评分

1

查看全部评分

wtcupup 发表于 2016-10-6 07:29:14 | 显示全部楼层
你收到拒信了还是自己觉得跪了?
回复 支持 反对

使用道具 举报

 楼主| SuperMe 发表于 2016-10-7 05:03:48 | 显示全部楼层
wtcupup 发表于 2016-10-6 07:29
你收到拒信了还是自己觉得跪了?

二十几个test cases只过了6个。。。你说跪不跪= =
回复 支持 反对

使用道具 举报

chenqidi 发表于 2016-10-7 11:50:37 | 显示全部楼层
rearrange word, 不就看最后一个char是不是z,不是的话就就变成下一个字母,是的话就看倒数第二个char;以此类推?
回复 支持 反对

使用道具 举报

chenqidi 发表于 2016-10-7 11:53:48 | 显示全部楼层
xy的next应该是xz?
回复 支持 反对

使用道具 举报

Saiki 发表于 2016-10-7 12:48:37 | 显示全部楼层
第三题应该是next permutation的变体吧。。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-26 04:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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