一亩三分地论坛

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

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

[编程题] FB面试题-校园版第一批

[复制链接] |试试Instant~ |关注本帖
hhge 发表于 2016-9-12 20:02:20 | 显示全部楼层 |阅读模式

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

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

x
积分鼓励,继续发。

面试1

1.        比较两个string,只有小写字母和数字,数字要连起来一起比较value,结果返回-1,0,1
2.        Leetcode max point on a line 这题我和它完全不熟,说了暴力解法 0 n^3,面试官要优化,最后按照他的hashmap思路把代码算是写完了

面试2

1.        第一个题是一个binary tree,要求用BFS不能用DFS来打印从head到所有leaf的路。
2.        第二题有一个字符串sentense比如bedbebinary,还有个哈希表words存了所有可能的字符,比如{bed, be,binary ….} 现在要判断这个字符串能不能拆分成word的集合。我用了递归的方法,几分钟写了几行就出来了,总算松了口气。
(这个是leetcode上的word break题,可以用PD做,可是还没有刷到。。)
面试3
1.        binary addition。原题
2.        distance to guard。 matrix 里有O/G/X三中元素,X是墙,求所有O到最近的G的距离。(面试官说BFS)

面试4

求数组的乘积,比如输入{2,3,5}输出{2,3,4,6,10,15,30},再比如 {2,3,4,5}输出{2,3,4,5,6,8,10,12,15,20,24,30,40,60,120}

面试5

collection of objects,只能两两判断大小。只有“大”和“小”, 没有”等“。 然后也没有transitivity,也就是A > B && B > C 不能推出A > C。 类似石头剪刀布。
要求找出max, max的定义是比起他所有都大。

求积分鼓励!求积分鼓励!我要积分鼓励!

评分

8

查看全部评分

yrfzh 发表于 2016-9-13 00:12:52 | 显示全部楼层
求问一下lz面试1第一题的小写字母怎么和数字比较???
回复 支持 反对

使用道具 举报

Henry要工作 发表于 2016-9-13 00:28:18 | 显示全部楼层
校招为啥有4轮面试。。。是过了直接Onsite吗
回复 支持 反对

使用道具 举报

dc_726 发表于 2016-9-13 11:00:23 | 显示全部楼层
on-campus五面?!
回复 支持 反对

使用道具 举报

 楼主| hhge 发表于 2016-9-13 15:44:30 | 显示全部楼层
dc_726 发表于 2016-9-13 11:00
on-campus五面?!

汇总校大家题目
回复 支持 反对

使用道具 举报

 楼主| hhge 发表于 2016-9-13 15:45:12 | 显示全部楼层
Henry要工作 发表于 2016-9-13 00:28
校招为啥有4轮面试。。。是过了直接Onsite吗

是汇总,面试1为一个人的
回复 支持 反对

使用道具 举报

dc_726 发表于 2016-9-13 22:22:52 | 显示全部楼层
hhge 发表于 2016-9-13 15:45
是汇总,面试1为一个人的

原来如此!感谢汇总!
回复 支持 反对

使用道具 举报

jacky841102 发表于 2016-9-14 00:24:43 | 显示全部楼层
感谢分享,楼主可不可以再解释多一点面试1的第一题的意思,没看明白
回复 支持 反对

使用道具 举报

liyoulu 发表于 2016-9-29 10:19:43 | 显示全部楼层
求数组的乘积,比如输入{2,3,5}输出{2,3,4,6,10,15,30},再比如 {2,3,4,5}输出{2,3,4,5,6,8,10,12,15,20,24,30,40,60,120} 这题什么规律?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 18:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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