《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 6808|回复: 47
收起左侧

Booking OA

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

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

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

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

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

楼主前段时间做了booking的OA。 分享一下。 记得好像是给5天时间做的~~ 不知道和大伙最近做的OA 是否一样。 给大家参考一下~~~
1. 输入一个数组,要求输出如下
int[] array = { 3,6,61,6,7,9,1,7,7,2,7,7,2,388,3,72,7};
.鏈枃鍘熷垱鑷1point3acres璁哄潧 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,
like "reap" and "pear" and "a per" (whitespace is ignored). .1point3acres缃
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). 1point 3acres 璁哄潧
[. 1point 3acres 璁哄潧
["pear","reap"],.鐣欏璁哄潧-涓浜-涓夊垎鍦
["dirty room","dormitory"],. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
["amleth","hamlet"],
["tinsel","listen","silent"],
["tesla"]
]. From 1point 3acres bbs
. more info on 1point3acres.com
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, -google 1point3acres
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.
. from: 1point3acres.com/bbs
page1 :       distance == 0
    page2 :   distance == 1
      page3 : distance == 2
      page4 : distance == 2
    page5 :   distance == 2. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
      page3 : distance == 2.1point3acres缃
      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. from: 1point3acres.com/bbs
. more info on 1point3acres.com
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.
. 鍥磋鎴戜滑@1point 3 acres
Input:

[
    "seventy five",                                                                                                     
    "two hundred forty one",                                                                                          
    "three thousand",                                                                                          
    "one million thirty five thousand twelve",
    "twenty",
    "five hundred thousand",. Waral 鍗氬鏈夋洿澶氭枃绔,
    "two hundred",
]

Output:. 1point3acres.com/bbs

[
  "one million thirty five thousand twelve",
  "five hundred thousand"
  "three thousand",
  "two hundred forty one",
  "two hundred",
  "seventy five",
  "twenty",
].1point3acres缃

评分

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
请问楼主投的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在阿姆斯特丹??你也是这样的??
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-23 13:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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