📣 独立日限时特惠: VIP通行证立减$68
回复: 11
跳转到指定楼层
上一主题 下一主题
收起左侧

Facebook 电面

全局:

2017(4-6月) 码农类General 本科 全职@meta - 猎头 - 技术电面  | | Other | 其他

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
电面1
1. Determine is a tree is a binary search tree. Follow up: What if you can't
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
it without instantiating too many HashSet?


上一篇:Jet 店面
下一篇:上周Visa onsite

本帖被以下淘专辑推荐:

推荐
ws775901 2017-9-10 18:34:12 | 只看该作者
全局:
第一题,用Morris traversal 中序遍历即可
回复

使用道具 举报

推荐
lanyijia 2017-8-23 12:21:11 | 只看该作者
全局:
电面1-1,对于follow up,我的解法是用inorder去valid

  1. class Solution {
  2.     private Stack<Integer> stack = new Stack();
  3.     private void inOrder(TreeNode root) {
  4.         if (root==null) return;
  5.         inOrder(root.left);
  6.         stack.add(root.val);
  7.         inOrder(root.right);
  8.     }
  9.     public boolean isValidBST(TreeNode root) {
  10.         if (root==null) return true;
  11.         inOrder(root);
  12.         int end = stack.pop();
  13.         while(!stack.isEmpty()) {
  14.             int left = stack.pop();
  15.             if (end<=left) return false;
  16.             end = left;
  17.         }
  18.         return true;
  19.     }
  20. }
复制代码
回复

使用道具 举报

推荐
realhly88 2017-9-14 11:35:47 | 只看该作者
全局:
jigsaw_Becky 发表于 2017-9-14 04:05
没有理解二面How to do it without instantiating too many HashSet?
哪里有需要用很多歌hashset么?用一 ...

这题还有点难度,abc,abc,bca被group在一起,但是两个abc必须删除一个,目标是让你少用hash去查重。
回复

使用道具 举报

🔗
mchzh 2017-8-11 01:42:53 | 只看该作者
全局:
楼主怎么两次电面,这是找实习的电面吗?
回复

使用道具 举报

🔗
changju0310 2017-9-10 04:07:04 | 只看该作者
全局:
1. 求问楼主如果不用recursion该怎么做啊?
2. 第二题不就是用了一个HashSet吗?“不能用太多hashset是什么意思啊”?
回复

使用道具 举报

🔗
chrisplus 2017-9-10 13:57:32 | 只看该作者
全局:
1,用iteration的方式进行inorder遍历,时间复杂度O(N),空间复杂度O(h)
2,一个HashMap, 以sorted(word)作为key,不知道对不对
回复

使用道具 举报

🔗
ws775901 2017-9-10 18:34:48 | 只看该作者
全局:
ws775901 发表于 2017-9-10 18:34
第一题,用Morris traversal 中序遍历即可

空间复杂度O(1)
回复

使用道具 举报

🔗
ws775901 2017-9-10 18:42:58 | 只看该作者
全局:
第二题感觉同一个key的字符串可以形成一个Trie树,每次加入一个字符串时检查下Trie树里是否有,这样就可以不用Hashset了
回复

使用道具 举报

🔗
knight0clk 2017-9-14 02:47:02 | 只看该作者
全局:
ws775901 发表于 2017-9-10 18:42
第二题感觉同一个key的字符串可以形成一个Trie树,每次加入一个字符串时检查下Trie树里是否有,这样就可以 ...

但是如果“ABC”出现了两次,还是要用hashset去重一下
回复

使用道具 举报

🔗
jigsaw_Becky 2017-9-14 04:05:27 | 只看该作者
全局:
没有理解二面How to do it without instantiating too many HashSet?
哪里有需要用很多歌hashset么?用一个就够了吧?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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