推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

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

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

fb onsite

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

2016(10-12月) 码农类 硕士 全职@Facebook - 校园招聘会 - Onsite |Otherfresh grad应届毕业生

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

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

x
三轮

第一轮behavior 撤了一大堆 然后move zero 最悲剧了。。lz没写过前后两指针的 有bug。。

第二轮 写一个小parser 再写一个找fb共同好友的题
虽然没见过 但还是运气不错 写出来了 而且最后用了bucket sort取top k 小哥很满意
. 1point 3acres 璁哄潧
第三轮 扯淡的顺时针打印树 各种corner cases 用的是先根 后右 叶子 左的方法 各种corner cases不忍直视 没写过真的一遍写出来无bug不容易 吭哧吭哧写完 跑了cases 时间 空间复杂度也算是最优了 但是就只做了这一题.1point3acres缃

估计要跪就在第一轮的behavior的move zero了 真心没注意这题有几个corner cases

. 鍥磋鎴戜滑@1point 3 acres求人品。。。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

评分

3

查看全部评分

本帖被以下淘专辑推荐:

 楼主| clxy2008 发表于 2016-10-26 08:14:10 来自手机 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
wtcupup 发表于 2016-10-26 07:27. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
move zero 前后指针版是什么?

i=0  j=n–1  就是不能用k++那个版本
回复 支持 1 反对 0

使用道具 举报

leixiang5 发表于 2016-10-26 07:15:14 | 显示全部楼层
关注一亩三分地微博:
Warald
第二轮的第二题..貌似地里出现过...
所以说fb的题目虽然不难...但是那Corner cases..多得要命- -..
回复 支持 反对

使用道具 举报

hrl1991 发表于 2016-10-26 07:26:28 | 显示全部楼层
顺时针打印树?何为顺时针
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-10-26 07:27:19 | 显示全部楼层
move zero 前后指针版是什么?
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-10-26 07:28:19 | 显示全部楼层
小parser是具体parse 什么?
回复 支持 反对

使用道具 举报

ericlee27 发表于 2016-10-26 08:04:05 | 显示全部楼层
leixiang5 发表于 2016-10-26 07:15. Waral 鍗氬鏈夋洿澶氭枃绔,
第二轮的第二题..貌似地里出现过...
所以说fb的题目虽然不难...但是那Corner cases..多得要命- -..

第二题我发过面经= = 哈哈哈。。。
回复 支持 反对

使用道具 举报

Badger96 发表于 2016-10-26 08:06:07 | 显示全部楼层
楼主顺时针打印树那题,请问能po一下楼主写的代码么,谢谢啊
回复 支持 反对

使用道具 举报

 楼主| clxy2008 发表于 2016-10-26 08:11:55 来自手机 | 显示全部楼层
hrl1991 发表于 2016-10-26 07:26
顺时针打印树?何为顺时针
.1point3acres缃
就是给你一个树 顺时针打印所有最外层的node 相当于给树画一个轮廓图
回复 支持 反对

使用道具 举报

 楼主| clxy2008 发表于 2016-10-26 08:12:41 来自手机 | 显示全部楼层
ericlee27 发表于 2016-10-26 08:04. visit 1point3acres.com for more.
第二题我发过面经= = 哈哈哈。。。

。。。没见到哇 不过还好 这题不难 答的也不错 优化到了线性
回复 支持 反对

使用道具 举报

 楼主| clxy2008 发表于 2016-10-26 08:13:24 来自手机 | 显示全部楼层
Badger96 发表于 2016-10-26 08:06
楼主顺时针打印树那题,请问能po一下楼主写的代码么,谢谢啊

代码是墙上手写 并没有代码在电脑里哇。。
回复 支持 反对

使用道具 举报

ericlee27 发表于 2016-10-26 08:29:47 | 显示全部楼层
clxy2008 发表于 2016-10-26 08:12
。。。没见到哇 不过还好 这题不难 答的也不错 优化到了线性

咱俩考的一模一样应该,上来问你两个人mutual friend是谁,然后people you may know。。
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-10-26 08:31:17 | 显示全部楼层
clxy2008 发表于 2016-10-26 08:14
i=0  j=n–1  就是不能用k++那个版本

小parser是指LC385 ?
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-10-26 08:32:13 | 显示全部楼层
ericlee27 发表于 2016-10-26 08:29
咱俩考的一模一样应该,上来问你两个人mutual friend是谁,然后people you may know。。

是给了个getFriend的API 吗?
回复 支持 反对

使用道具 举报

 楼主| clxy2008 发表于 2016-10-26 08:38:43 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!.鏈枃鍘熷垱鑷1point3acres璁哄潧

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。. visit 1point3acres.com for more.
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复 支持 反对

使用道具 举报

 楼主| clxy2008 发表于 2016-10-26 08:39:54 | 显示全部楼层
ericlee27 发表于 2016-10-26 08:29
咱俩考的一模一样应该,上来问你两个人mutual friend是谁,然后people you may know。。

我用了一个map 自动就去重了 最后看的是map 里 set的size
回复 支持 反对

使用道具 举报

 楼主| clxy2008 发表于 2016-10-26 08:40:41 | 显示全部楼层
ericlee27 发表于 2016-10-26 08:29
咱俩考的一模一样应该,上来问你两个人mutual friend是谁,然后people you may know。。

我都没注意重边的问题。。
回复 支持 反对

使用道具 举报

ericlee27 发表于 2016-10-26 09:02:59 | 显示全部楼层
clxy2008 发表于 2016-10-26 08:40
我都没注意重边的问题。。
. 鍥磋鎴戜滑@1point 3 acres
没事,楼主放轻松,没问题的,还想请教一个问题,最后clockwise print tree楼主是写了三个方法还是把print放在一个方法里的?
回复 支持 反对

使用道具 举报

xpli521 发表于 2016-10-26 09:39:34 | 显示全部楼层
楼主问一下那个顺时针打印树,是要打印所有的node还是只打印右边点,左边点 + 叶子?
如果有个这样的:
. From 1point 3acres bbs
   1. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
     \. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
      2
     /  \
    3    4
那是打印1243吗?
回复 支持 反对

使用道具 举报

alex8937 发表于 2016-10-26 10:10:02 | 显示全部楼层
话说move zero如果前后两个指针的话,不是会改变数组的相对顺序吗?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-26 05:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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