一亩三分地论坛

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

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

Box OA四道题全细节

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

2016(10-12月) 码农类 本科 实习@Box - 校园招聘会 - 在线笔试 |Other其他

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

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

x

刚做完Box的OA,看地里Box的很少所以来造福社会啦,开始做的有一点慌忘记截图了,但是基本细节都记住了,求大米求经验!!. visit 1point3acres.com for more.


1个小时,4道题,原题连顺序都没变。其实这种十几分钟一道的OA都不难,只要沉着冷静直接做时间是很充裕的。下面是题目还有我做的时候一点想法,可能不是最简单的不过起码是过test的

1) Compress
input:aaabbcccceedhi
output:a3b2c4e2dhi
要求:给一个string,把连着的重复字母压缩成一个,后面跟着它出现了都少次,如果字母出现单次的话就不用动,不需要在后面加1
题目和Yelp那个Compress的oa很像,自己写一下test一下就好了

2)Find First Repeat Word (具体名字不记得了,大概这样)
input: "I had had a dream"
output: "had"
要求: 给一个string, 返回第一个重复的单词
想法: 先用split()把一句话变成一个list里分开的单词,然后可以loop每个词,然后存进dictionary或者新的list啥的,然后发现这个词在dict里存过就break出来loop然后返回

3)Playlist
input: 三样内容
    songs[song1, song2, song3....] :长度为n
    k:开始歌曲所在位置
    q:想要找的歌曲. from: 1point3acres.com/bbs
output: 最短到达这个歌曲的距离.1point3acres缃
要求: 一个MP3,有向上向下两种方式,可以上一首、下一首。现在告诉你你正在听的歌曲的位置,然后你现在想听某一首歌去,要返回最短的调到这首歌曲的步数。如果调到了最开头,再向上的话会出现mp3的最后一首。给个例子(歌名我随便取得)
想法:别被从k开始迷惑了,没必要从k找,其实找到了歌曲位置,取它和k的差,再考虑一下绕一圈(头的上一个是最后一个这样)的话差是多少,然后取个最小就好了
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
怕大家不清楚再给俩例子
sample input1
4 <- n
letitgo
happy  <- song_k
donut  <-要找的q
apple.1point3acres缃
1         <- k. visit 1point3acres.com for more.
donut   <- q
sample output1:
1
说明:你在听这个song[k]也就是1位置(从0开始数)的歌曲happy, 现在你可以按两下向下的那妞找到你想要找的q歌曲也就是apple

再给一个调到头然后调到最后的例子
sample input1
4 <- n
letitgo <- song_k.鐣欏璁哄潧-涓浜-涓夊垎鍦
happy . 1point 3acres 璁哄潧
apple
apple
0        <- k
apple  <- q. more info on 1point3acres.com
sample output1:. 1point 3acres 璁哄潧
1
说明:你在听第0首letitgo,现在你要调到apple, 你除了可以往下按两下到第一个apple那里,你还可以网上按一下到最后那首,相比之下按一次更快,要返回1. more info on 1point3acres.com


4)Creating a Binary Search Tree.1point3acres缃
给了你sudo code然后让你自己写一个BST。要包含createBST(int[] keys) 和insert(root, key)两个function。
注意一开始的怎么建TreeNode也是要自己写的,网上搜搜怎么写BST应该很多提示。给两个例子方便大家测试

Sample input1:
3
2
1.鐣欏璁哄潧-涓浜-涓夊垎鍦
3
Sample Output1:
0. visit 1point3acres.com for more.
1
2

Sample input2:. Waral 鍗氬鏈夋洿澶氭枃绔,
3
1
2
3
Sample Output2
0
1
3

评分

2

查看全部评分

whitney94 发表于 2016-10-14 23:59:27 | 显示全部楼层
啊啊楼主你竟然写的这么详细!!太感谢了~~楼主大好人
回复 支持 反对

使用道具 举报

calbears 发表于 2016-11-1 09:38:08 | 显示全部楼层
请问楼主收到电面邀请了吗?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 01:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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