美国卖车经历分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2362|回复: 13
收起左侧

fb 电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
whisperty 发表于 2016-10-26 06:15:01 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

x
刚面完来回馈一下地里。
1面 国人放水
No1. Move zero. 要求最少write次数
No2. AddBinary

2面 土耳其那边的?
No1. 二叉树边双向链表,首尾也连的
No2. 双向链表变平衡二叉树. Waral 博客有更多文章,

第二题见地里很少人提过,也没放在心上,所以也没练过,今天遇到了
我用的方法是二分,但是找中间值的时候遇到了麻烦。
对双链表不太熟,脑子也没转直接用单链表的方法去找中间值,然后意识到这种双向链表里面是没有null的。然后脑子就卡在这儿了。. from: 1point3acres
写完了时间也到了,对方说我明白你想干嘛,问问题吧。然后测了一下自己的代码都无语了。。。

面完发现这题用个queue做前序,依次把每一层补齐不就好了吗。。我真是愚蠢

哎,但求三面吧。。。。
感觉还是要亲手写写,紧张的时候脑子不灵活的。。。

评分

参与人数 2大米 +45 收起 理由
AnthonyNeu + 5 很有用的信息!
candy_shmily + 40

查看全部评分


上一篇:TripAdvisor Intern 面试
下一篇:fb onsite
我的人缘0
111180611 发表于 2016-10-26 06:35:16 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
二叉树变双向链表,是按照什么顺序呢?是要另外造一个链表吗?
二叉树变单向链表可参考leetcode 114
回复 支持 0 反对 1

使用道具 举报

我的人缘0
 楼主| whisperty 发表于 2016-10-26 06:37:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
111180611 发表于 2016-10-26 06:35
二叉树变双向链表,是按照什么顺序呢?是要另外造一个链表吗?
. more info on 1point3acres二叉树变单向链表可参考leetcode 114
. more info on 1point3acres
In place. 就是在114的基础上多加个左指针。right表示向右,left表示向左。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| whisperty 发表于 2016-10-26 06:40:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
遇到不爱说话的面试官以及没见过的题 = 悲剧
回复 支持 反对

使用道具 举报

我的人缘0
111180611 发表于 2016-10-26 06:46:25 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
whisperty 发表于 2016-10-26 06:40
遇到不爱说话的面试官以及没见过的题 = 悲剧
. 围观我们@1point 3 acres
就是left指向父节点,right指向子节点呗
回复 支持 反对

使用道具 举报

我的人缘0
gaoyikai90 发表于 2016-10-26 06:57:34 | 显示全部楼层
  此人我要顶:
 
100% (4) 【我投】
  此人我要踩:
 
0% (0) 【我投】
如果是一个sorted list变成BST, 应该要用找中点再递归的方法把。如果只是build普通二叉树,用个queue一层一层连下去就行了对吧?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| whisperty 发表于 2016-10-26 06:59:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
111180611 发表于 2016-10-26 06:46
就是left指向父节点,right指向子节点呗

Inorder 顺序的双向链表,忘了说清题意,不好意思啊
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| whisperty 发表于 2016-10-26 07:00:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
gaoyikai90 发表于 2016-10-26 06:57
如果是一个sorted list变成BST, 应该要用找中点再递归的方法把。如果只是build普通二叉树,用个queue一层 ...

我觉得是这样
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-26 07:21:34 | 显示全部楼层
  此人我要顶:
 
11% (0) 【我投】
  此人我要踩:
 
89% (9) 【我投】
你是怎么减少move zeros的writes的次数的?
回复 支持 反对

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-26 07:25:07 | 显示全部楼层
  此人我要顶:
 
11% (0) 【我投】
  此人我要踩:
 
89% (9) 【我投】
  1. 这样减少了writes次数吗?. more info on 1point3acres

  2. public void moveZeroes(int[] nums) {.1point3acres网
  3.     int z = 0;
  4.     for (int i = 0; i < nums.length; i++) {
  5.         if (nums[i] != 0) {
  6.             swap(nums, i, z++);
  7.         }
  8.     }
  9. }
  10. private static void swap(int[] arr, int i, int j) {
  11.     int temp = arr[i];
  12.     arr[i] = arr[j];
  13.     arr[j] = temp;
  14. }
复制代码
回复 支持 反对

使用道具 举报

我的人缘0
iPhD 发表于 2016-10-26 07:47:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
whisperty 发表于 2016-10-26 06:37
In place. 就是在114的基础上多加个左指针。right表示向右,left表示向左。

问下BST变DLL是按pre order还是in order的顺序?

第二题是让你按什么顺序反转化成BST?in order吗?
回复 支持 反对

使用道具 举报

我的人缘0
Badger96 发表于 2016-10-26 11:56:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主第二题的输入类型是DoublyListNode吗?这种双链表是没有null的意思是,面试官给的输入是circular的?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| whisperty 发表于 2016-10-27 00:41:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Badger96 发表于 2016-10-26 11:56
请问楼主第二题的输入类型是DoublyListNode吗?这种双链表是没有null的意思是,面试官给的输入是circular的 ...
. more info on 1point3acres
是的 。。。字数
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| whisperty 发表于 2016-10-27 00:42:14 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
iPhD 发表于 2016-10-26 07:47
问下BST变DLL是按pre order还是in order的顺序?
. 1point 3acres 论坛
第二题是让你按什么顺序反转化成BST?in order吗?
. Waral 博客有更多文章,
第一题in order,第二题没有说,只说要somehow balanced
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-21 18:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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