一亩三分地论坛

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

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

FB电面

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

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

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

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

x
白人小哥,问了我一些简历问题,然后写代码
第一题 divide integer without division 我说用bitwise做,小哥说不用这个。然后他告诉了我用加减法也能做,然后给我idea叫我写代码. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第二个题 convert a binary tree to a circle, double linked list...就是double linked list然后头尾连起来
我用的recursion,写的磕磕碰碰。。。。小哥提示了一下写完了. 鍥磋鎴戜滑@1point 3 acres
感觉要跪。。。。。。
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. Waral 鍗氬鏈夋洿澶氭枃绔,
不是很清楚,我还没有看过,这是小哥告诉我的,我也第一次见。。。

难道这么简单?
  1. public void divison(int num, int deno){
  2. while(num > deno){ . 1point 3acres 璁哄潧
  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放那统计下循环次数就好了
回复 支持 反对

使用道具 举报

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
请问是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 | 显示全部楼层

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

使用道具 举报

 楼主| 八月 发表于 6 天前 | 显示全部楼层
1451427216 发表于 2016-11-26 03:31. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
再问下楼主,是不是转换完后,直接将头节点和尾节点相连就可以?
.1point3acres缃
对的,这个不一定要写在同个function里,可以单独写一个function专门处理头尾连接。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 08:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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