FB电面

白人小哥，问了我一些简历问题，然后写代码
第一题 divide integer without division 我说用bitwise做，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Q/em30.gif" smilieid="106" border="0" alt="" />

yangluphil 发表于 2016-11-17 08:02
lz 能详细说一下第二题吗？不太清楚把tree转化成一个circle是什么意思

嗯就是有一个binary tree,让你根据in-order traversal的顺序把它变成一个double linked list。然后这个list的首尾要连通

八月 发表于 2016-11-17 07:51
不是很清楚，我还没有看过，这是小哥告诉我的，我也第一次见。。。

难道这么简单？

1. public void divison(int num, int deno){
   
2. while(num > deno){
   
3. num = num - deno;
   
4. }
   
5. System.out.println(num);
   
6. }

复制代码

1451427216 发表于 2016-11-26 03:31
再问下楼主，是不是转换完后，直接将头节点和尾节点相连就可以？

对的，这个不一定要写在同个function里，可以单独写一个function专门处理头尾连接。

大神offer妥妥的。啊哈哈哈 紫薯紫薯

用加减法这个方法leetcode discuss上有吗

wtcupup 发表于 2016-11-17 07:38
用加减法这个方法leetcode discuss上有吗

不是很清楚，我还没有看过，这是小哥告诉我的，我也第一次见。。。

bowenf 发表于 2016-11-17 07:33
大神offer妥妥的。啊哈哈哈 紫薯紫薯

求不毒奶。。。

lz 能详细说一下第二题吗？不太清楚把tree转化成一个circle是什么意思

wtcupup 发表于 2016-11-16 18:56
难道这么简单？

你这个是求余了。。。。。。
不过你的思路是可以的，因为循环的次数就是就是division的结果，你弄个i放那统计下循环次数就好了

请问是summer intern么