[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2295|回复: 18
收起左侧

FB电面

[复制链接] |试试Instant~ |关注本帖
八月 发表于 2016-11-17 07:21:35 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类General 硕士 实习@Facebook - 内推 - 技术电面  | Other | 其他

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

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

x
白人小哥,问了我一些简历问题,然后写代码
第一题 divide integer without division 我说用bitwise做,小哥说不用这个。然后他告诉了我用加减法也能做,然后给我idea叫我写代码
第二个题 convert a binary tree to a circle, double linked list...就是double linked list然后头尾连起来
我用的recursion,写的磕磕碰碰。。。。小哥提示了一下写完了
感觉要跪。。。。。。
bowenf 发表于 2016-11-17 07:33:34 | 显示全部楼层
大神offer妥妥的。啊哈哈哈 紫薯紫薯
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-11-17 07:38:19 | 显示全部楼层
用加减法这个方法leetcode discuss上有吗
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 2016-11-17 07:51:41 | 显示全部楼层
wtcupup 发表于 2016-11-17 07:38
用加减法这个方法leetcode discuss上有吗

不是很清楚,我还没有看过,这是小哥告诉我的,我也第一次见。。。
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 2016-11-17 07:51:53 | 显示全部楼层
bowenf 发表于 2016-11-17 07:33
大神offer妥妥的。啊哈哈哈 紫薯紫薯

求不毒奶。。。
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-11-17 07:56:02 | 显示全部楼层
八月 发表于 2016-11-17 07:51. 围观我们@1point 3 acres
不是很清楚,我还没有看过,这是小哥告诉我的,我也第一次见。。。

难道这么简单?
  1. public void divison(int num, int deno){
  2. while(num > deno){
  3. num = num - deno;
  4. }
  5. System.out.println(num);
  6. }
复制代码
回复 支持 反对

使用道具 举报

yangluphil 发表于 2016-11-17 08:02:11 | 显示全部楼层
lz 能详细说一下第二题吗?不太清楚把tree转化成一个circle是什么意思
回复 支持 反对

使用道具 举报

justin 发表于 2016-11-17 08:04:18 | 显示全部楼层

你这个是求余了。。。。。。
不过你的思路是可以的,因为循环的次数就是就是division的结果,你弄个i放那统计下循环次数就好了
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

msj6185 发表于 2016-11-17 08:04:32 | 显示全部楼层
请问是summer intern么
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 2016-11-17 08:11:00 | 显示全部楼层
yangluphil 发表于 2016-11-17 08:02
lz 能详细说一下第二题吗?不太清楚把tree转化成一个circle是什么意思
. 留学申请论坛-一亩三分地
嗯就是有一个binary tree,让你根据in-order traversal的顺序把它变成一个double linked list。然后这个list的首尾要连通
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 2016-11-17 08:11:20 | 显示全部楼层
msj6185 发表于 2016-11-17 08:04. 1point 3acres 论坛
请问是summer intern么
来源一亩.三分地论坛.
嗯嗯是的
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 2016-11-17 08:12:26 | 显示全部楼层

恩差不多这样子
回复 支持 反对

使用道具 举报

Aaron_Liu 发表于 2016-11-17 10:23:06 | 显示全部楼层
问下,第一题,乘法也不能用?
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 2016-11-17 10:29:23 | 显示全部楼层
Aaron_Liu 发表于 2016-11-17 10:23
问下,第一题,乘法也不能用?

这个我倒没问。。
回复 支持 反对

使用道具 举报

xuzhikun 发表于 2016-11-24 00:13:05 | 显示全部楼层
有消息了么
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 2016-11-24 05:51:04 | 显示全部楼层

没过。。
回复 支持 反对

使用道具 举报

1451427216 发表于 2016-11-26 03:27:16 | 显示全部楼层
楼主是第一面吗?第一面也会这么卡人啊,楼主表现的也挺好的啊,两道都做出来了
回复 支持 反对

使用道具 举报

1451427216 发表于 2016-11-26 03:31:43 | 显示全部楼层

再问下楼主,是不是转换完后,直接将头节点和尾节点相连就可以?
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 2016-11-29 05:15:33 | 显示全部楼层
1451427216 发表于 2016-11-26 03:31.1point3acres网
再问下楼主,是不是转换完后,直接将头节点和尾节点相连就可以?

对的,这个不一定要写在同个function里,可以单独写一个function专门处理头尾连接。
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-25 03:19

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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