一亩三分地论坛

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

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

Booking OA

[复制链接] |试试Instant~ |关注本帖
HowToCode 发表于 2015-10-4 01:59:22 | 显示全部楼层 |阅读模式

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

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

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

x
本帖最后由 虾米酱 于 2015-10-5 21:41 编辑

楼主前段时间做了booking的OA。 分享一下。 记得好像是给5天时间做的~~ 不知道和大伙最近做的OA 是否一样。 给大家参考一下~~~-google 1point3acres
1. 输入一个数组,要求输出如下
int[] array = { 3,6,61,6,7,9,1,7,7,2,7,7,2,388,3,72,7};
output [ [3,6,61],[6,7,9],[1,7,7],[2,7,7],[2,388],[3,72],[7] ]

2. Implement a function all_anagram_groups() that, given many input strings, will identify and group words that are anagrams of each other.
An anagram is word that is just a re-arrangement of the characters of another word, -google 1point3acres
like "reap" and "pear" and "a per" (whitespace is ignored).
But "pear" and "rep" are not, since "rep" does not have an "a". Also, "the" and "thee" are not anagrams, because "the" only has one "e". .鐣欏璁哄潧-涓浜-涓夊垎鍦
Given this example input:
[ "pear","dirty room","amleth","reap","tinsel","tesla","hamlet","dormitory","listen","silent" ]

The output should be an array-of-arrays (or list-of-lists)
[. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
["pear","reap"],
["dirty room","dormitory"],
. from: 1point3acres.com/bbs ["amleth","hamlet"],
["tinsel","listen","silent"],. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
["tesla"]
].鐣欏璁哄潧-涓浜-涓夊垎鍦

3. Write a function get_hops_from(page1, page2) that will determine the number of hyperlinks
that you would need to click on to get from some page1 on the web to some other page2 on the web.

For example, if each page below links to the pages that are indented below it, 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
e.g. page 1 links to pages 2 and 5, and page 2 links to pages 3 and 4, and page 5 links to pages 3 and 7, . from: 1point3acres.com/bbs
then the get_hops_from(page1, page7) should return 2 (2 hops),
since you have to hop once from page 1 to 5 and once more from page 5 to page 7.

page1 :       distance == 0. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
    page2 :   distance == 1
      page3 : distance == 2
      page4 : distance == 2
    page5 :   distance == 2
      page3 : distance == 2
      page7 : distance == 2

Assume that an API is available to:
* get_links(a_page) will return an array/list of all pages that a_page links to. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
4. Implement a function sort_numerically() that will receive a list of numbers represented in English words
and return the listed sorted by their numeric value, starting with the largest.

Input:.鏈枃鍘熷垱鑷1point3acres璁哄潧

[
    "seventy five",                                                                                                     
    "two hundred forty one",                                                                                          
    "three thousand",                                                                                          
    "one million thirty five thousand twelve",
    "twenty",
    "five hundred thousand",
    "two hundred",
]
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
Output:

[
  "one million thirty five thousand twelve",. From 1point 3acres bbs
  "five hundred thousand"
  "three thousand",
  "two hundred forty one",
  "two hundred",
  "seventy five",
  "twenty",
].鐣欏璁哄潧-涓浜-涓夊垎鍦
. from: 1point3acres.com/bbs

评分

1

查看全部评分

yzlzr227 发表于 2015-10-4 02:10:54 | 显示全部楼层
刚投了booking,来看看楼主的面经
回复 支持 反对

使用道具 举报

meetweek 发表于 2015-10-4 02:57:21 | 显示全部楼层
请问lz在oa之前有phone interview吗??
回复 支持 反对

使用道具 举报

Mr.V 发表于 2015-10-4 03:10:40 | 显示全部楼层
准备投了, 看看面经~
回复 支持 反对

使用道具 举报

colfighter 发表于 2015-10-4 03:24:55 | 显示全部楼层
看看现在booking的题
回复 支持 反对

使用道具 举报

lilihao2014 发表于 2015-10-4 03:31:55 | 显示全部楼层
看看OA,谢谢楼主
回复 支持 反对

使用道具 举报

majiamajia 发表于 2015-10-4 03:41:24 | 显示全部楼层
请问楼主投的NEW GRAD职位?好像没看到啊
回复 支持 反对

使用道具 举报

 楼主| HowToCode 发表于 2015-10-4 03:42:30 | 显示全部楼层
meetweek 发表于 2015-10-4 02:57
请问lz在oa之前有phone interview吗??

hr 打来闲聊了一下~~~ 然后发了oa

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| HowToCode 发表于 2015-10-4 03:43:04 | 显示全部楼层
majiamajia 发表于 2015-10-4 03:41. From 1point 3acres bbs
请问楼主投的NEW GRAD职位?好像没看到啊
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
我是在校园招聘网上投的~~
回复 支持 反对

使用道具 举报

abc_12345 发表于 2015-10-4 04:44:12 | 显示全部楼层
感谢楼主分享 1024
回复 支持 反对

使用道具 举报

niubi 发表于 2015-10-4 05:17:42 | 显示全部楼层
多谢lz分享!
回复 支持 反对

使用道具 举报

eamon_felix4213 发表于 2015-10-4 05:19:37 | 显示全部楼层
lz好人!感谢分享
回复 支持 反对

使用道具 举报

flyaway25 发表于 2015-10-4 05:43:04 | 显示全部楼层
感谢楼主分享                 
回复 支持 反对

使用道具 举报

winnie2569 发表于 2015-10-4 06:04:31 | 显示全部楼层
准备投~~xianlaiknaknamianjing
回复 支持 反对

使用道具 举报

kadimou 发表于 2015-10-4 06:59:00 | 显示全部楼层
看看,学习一下
回复 支持 反对

使用道具 举报

303002319 发表于 2015-10-4 07:36:20 | 显示全部楼层
感觉要去投一下~
回复 支持 反对

使用道具 举报

meetweek 发表于 2015-10-4 08:16:18 | 显示全部楼层
想问lz投的美国的position? 他给我发邮件说最终onsite在阿姆斯特丹??你也是这样的??
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 08:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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