📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 42
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家MTV面经

全局:

2018(7-9月) 码农类General 本科 全职@google - 网上海投 - Onsite  | | Other | 在职跳槽

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

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

x
回馈社会
您好!
本帖隐藏的内容需要积分高于 123 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 123 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies



补充内容 (2018-7-28 08:10):
下周要team matching了。不是很清楚HC是已经发生了还是在这之后...

补充内容 (2018-8-3 03:38):
06.25 Sourcer reached out for initial phone conversation
07.02 Talk with Sourcer
07.05 Told Sourcer about my other intervew
07.06 - 07.11 Moved directly to onsite, talked to Recruitor
07.23 - Onsite

补充内容 (2018-8-3 03:39):
07.31 - 08.02 Talked to 5 Teams for Matching
08.03 Request to HC / SVP Review next week

补充内容 (2018-8-11 03:36):
08.09 Invited to lunch with team leaders
08.10 Offer received.

评分

参与人数 13大米 +71 收起 理由
ilnlh + 10 给你点个赞!
spicydog + 5 给你点个赞!
万事如意君 + 5 给你点个赞!
toriqyan + 3 给你点个赞!
forbread + 5 很有用的信息!

查看全部评分


上一篇:频果机器视觉深度学习技术店面
下一篇:直播平台Twitch电面面筋

本帖被以下淘专辑推荐:

全局:
那确实是比我想的难了很多.. 写了蛮久的, 让我想起了红黑树..

点此查看代码..

回复

使用道具 举报

全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
Evvelyn 2018-7-26 09:00:52 | 只看该作者
全局:
楼主这每一题答的都不错 等待楼主喜讯

补充内容 (2018-7-26 09:06):
最后一题应该是刘启柳
回复

使用道具 举报

🔗
wtcupup 2018-7-25 13:40:31 | 只看该作者
全局:
贴个自己写的第二轮的代码, 请指正~
  1. def leaf_level_traverse(root):
  2.     cur = root
  3.     prev = None
  4.     while cur:
  5.         if prev == cur.parent: #Traversing down the tree.
  6.             prev = cur
  7.             if cur.left:
  8.                 cur = cur.left
  9.             else:
  10.                 print(cur.data)
  11.                 if cur.right:
  12.                     cur = cur.right
  13.                 else:
  14.                     cur = cur.parent
  15.         elif prev == cur.left: #Traversing up the tree from the left.
  16.             cur = cur.right
  17.             if cur:
  18.               prev = cur
  19.               if cur.left:
  20.                   cur = cur.left
  21.               else:
  22.                 print(cur.data)
  23.                 if cur.right:
  24.                     cur = cur.right
  25.                 else:
  26.                     cur = cur.parent
  27.         elif prev == cur.right: #Traversing up the tree from the right
  28.             prev = cur
  29.             cur = cur.parent



  30. root = TreeNode(10)
  31. root.left = TreeNode(8)
  32. root.right = TreeNode(2)
  33. root.left.parent = root
  34. root.right.parent = root
  35. root.left.left = TreeNode(3)
  36. root.left.right = TreeNode(5)
  37. root.left.left.parent = root.left
  38. root.left.right.parent = root.left
  39. root.right.left = TreeNode(2)
  40. root.right.right = TreeNode(7)
  41. root.right.left.parent = root.right
  42. root.right.right.parent = root.right

  43. root.right.right.left = TreeNode(9)
  44. root.right.right.left.parent = root.right.right
  45. print("hello")


  46. """
  47. Constructed binary tree is
  48.          10
  49.         /  \
  50.        8    2
  51.       / \ /  \
  52.       3 5 2   7
  53.              /
  54.              9
  55. """

  56. leaf_level_traverse(root)
复制代码
回复

使用道具 举报

🔗
Jamchaser 2018-7-25 14:50:21 | 只看该作者
全局:
请问楼主第二轮节点有parent吗
回复

使用道具 举报

🔗
 楼主| dayfine 2018-7-25 22:54:03 | 只看该作者
全局:
Jamchaser 发表于 2018-7-25 14:50
请问楼主第二轮节点有parent吗

有的。TreeNode有Left, Right, Value, Parent四个属性,但除此之外就不能再增加或者修改属性了
回复

使用道具 举报

🔗
 楼主| dayfine 2018-7-25 22:56:49 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
siren01 2018-7-25 23:56:16 | 只看该作者
全局:
这题其实可以在TreeNode里面加一个叫visited的property,然后你也不需要什么pre了,每次要是左右子树都遍历过的话,之前将cur = cur.parent就好了,说白了就是一个树的backtracking。判读是否叶子就看左右子树是否为空就好了,是的话就加入到叶节点和就好了
回复

使用道具 举报

🔗
siren01 2018-7-25 23:59:41 | 只看该作者
全局:
siren01 发表于 2018-7-25 23:56
这题其实可以在TreeNode里面加一个叫visited的property,然后你也不需要什么pre了,每次要是左右子树都遍历 ...
  1.     private class TreeNode
  2.     {
  3.         TreeNode left, right;
  4.         boolean visited;
  5.         TreeNode parent;
  6.         int val;
  7.         
  8.         public TreeNode(TreeNode parent, int val)
  9.         {
  10.             this.val = val;
  11.             this.parent = parent;
  12.             left = right = null;
  13.             visited = false;
  14.         }
  15.     }
  16.    
  17.     private int printLeafNode(TreeNode root)
  18.     {
  19.         int res = 0;
  20.         TreeNode cur = root;
  21.         cur.visited = true;
  22.         while (cur != null)
  23.         {
  24.             if (cur.left != null)
  25.             {
  26.                 if (cur.left.visited == false)
  27.                 {
  28.                     cur = cur.left;
  29.                     cur.visited = true;
  30.                 }
  31.                 else
  32.                 {
  33.                     if (cur.right != null)
  34.                     {
  35.                         if (cur.right.visited == false)
  36.                         {
  37.                             cur = cur.right;
  38.                             cur.visited = true;
  39.                         }
  40.                         else
  41.                         {
  42.                             cur = cur.parent;
  43.                         }
  44.                     }
  45.                     else
  46.                     {
  47.                         cur = cur.parent;
  48.                     }
  49.                 }
  50.             }
  51.             else
  52.             {
  53.                 if (cur.right != null)
  54.                 {
  55.                     if (cur.right.visited == false)
  56.                     {
  57.                         cur = cur.right;
  58.                         cur.visited = true;                        
  59.                     }
  60.                     else
  61.                     {
  62.                         cur = cur.parent;
  63.                     }
  64.                 }
  65.                 else
  66.                 {
  67.                     res += cur.val;
  68.                     cur = cur.parent;
  69.                 }               
  70.             }
  71.         }
  72.     }
复制代码
回复

使用道具 举报

无效楼层,该帖已经被删除
🔗
 楼主| dayfine 2018-7-26 00:28:39 | 只看该作者
全局:
siren01 发表于 2018-7-25 23:56
这题其实可以在TreeNode里面加一个叫visited的property,然后你也不需要什么pre了,每次要是左右子树都遍历 ...

在TreeNode上加本来没有的property就不能算O(1) space啦
回复

使用道具 举报

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

本版积分规则

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