May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1000|回复: 2
收起左侧

Box OA四道题全细节

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

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

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

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

x

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


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

1) Compress
input:aaabbcccceedhi
. 1point3acres.com/bbsoutput:a3b2c4e2dhi
要求:给一个string,把连着的重复字母压缩成一个,后面跟着它出现了都少次,如果字母出现单次的话就不用动,不需要在后面加1
题目和Yelp那个Compress的oa很像,自己写一下test一下就好了
.鏈枃鍘熷垱鑷1point3acres璁哄潧
2)Find First Repeat Word (具体名字不记得了,大概这样)
input: "I had had a dream"
output: "had"
要求: 给一个string, 返回第一个重复的单词
想法: 先用split()把一句话变成一个list里分开的单词,然后可以loop每个词,然后存进dictionary或者新的list啥的,然后发现这个词在dict里存过就break出来loop然后返回

3)Playlist
. Waral 鍗氬鏈夋洿澶氭枃绔,input: 三样内容. From 1point 3acres bbs
    songs[song1, song2, song3....] :长度为n-google 1point3acres
    k:开始歌曲所在位置
    q:想要找的歌曲
output: 最短到达这个歌曲的距离
要求: 一个MP3,有向上向下两种方式,可以上一首、下一首。现在告诉你你正在听的歌曲的位置,然后你现在想听某一首歌去,要返回最短的调到这首歌曲的步数。如果调到了最开头,再向上的话会出现mp3的最后一首。给个例子(歌名我随便取得)
想法:别被从k开始迷惑了,没必要从k找,其实找到了歌曲位置,取它和k的差,再考虑一下绕一圈(头的上一个是最后一个这样)的话差是多少,然后取个最小就好了
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
怕大家不清楚再给俩例子
sample input1
4 <- n
letitgo
happy  <- song_k.鏈枃鍘熷垱鑷1point3acres璁哄潧
donut  <-要找的q
apple
1         <- k. from: 1point3acres.com/bbs
donut   <- q
sample output1:
1
说明:你在听这个song[k]也就是1位置(从0开始数)的歌曲happy, 现在你可以按两下向下的那妞找到你想要找的q歌曲也就是apple

再给一个调到头然后调到最后的例子. more info on 1point3acres.com
sample input1. Waral 鍗氬鏈夋洿澶氭枃绔,
4 <- n
letitgo <- song_k
happy
apple
apple. visit 1point3acres.com for more.
0        <- k
apple  <- q
sample output1:. From 1point 3acres bbs
1
说明:你在听第0首letitgo,现在你要调到apple, 你除了可以往下按两下到第一个apple那里,你还可以网上按一下到最后那首,相比之下按一次更快,要返回1


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

Sample input1:
3
2
1
3
Sample Output1:
0
1
2

Sample input2:
3
1
2
3.鐣欏璁哄潧-涓浜-涓夊垎鍦
Sample Output2
0
1
3

评分

3

查看全部评分

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

使用道具 举报

calbears 发表于 2016-11-1 09:38:08 | 显示全部楼层
关注一亩三分地微博:
Warald
请问楼主收到电面邀请了吗?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-30 12:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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