谈谈使用过的几款咖啡机

一亩三分地论坛

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

最近看过此主题的会员

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

脸家店面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
大雷若潘 发表于 2018-6-13 06:21:25 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2018(4-6月) 码农类General 硕士 全职@Facebook - 猎头 - 技术电面  | Fail | 在职跳槽

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

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

x
之前面PE第二轮跪了,recruiter很给力的推荐到SDE组。面试官貌似是一个俄罗斯小姐姐。第二题没太做出来,怪自己还是不熟练。

1. 蠡口 柳汽.1point3acres网
2. 不知道有没有原题,求binary tree max subtree。

希望别的面试能有好结果吧,大家加油!
. 1point3acres
. visit 1point3acres for more.
补充内容 (2018-6-15 07:12):
刚接了recruiter电话  竟然过了  真是没想到 开森

评分

参与人数 1大米 +5 收起 理由
cexq + 5 很有用的信息!

查看全部评分


上一篇:亚麻OA 6月
下一篇:google 19年fall intern 面经
我的人缘0
sw7eets 发表于 2018-6-13 06:56:23 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
请问楼主max subtree是什么?
回复 支持 反对

使用道具 举报

我的人缘0
laskuma 发表于 2018-6-13 08:38:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主第二题是不是 里口 翼尔丝 啊?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 大雷若潘 发表于 2018-6-13 08:43:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
sw7eets 发表于 2018-6-13 06:56
请问楼主max subtree是什么?

比如说树长这样
      -5
    /    \
  7      2
/   \
-8   7
. visit 1point3acres for more.
你要返回7, 因为左子树最大和为7,右子树是2. 7+2-5=4,所以还是7大。
感觉跟这题挺像的https://www.geeksforgeeks.org/find-largest-subtree-sum-tree/ 来源一亩.三分地论坛.
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 大雷若潘 发表于 2018-6-13 08:46:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
laskuma 发表于 2018-6-13 08:38
请问楼主第二题是不是 里口 翼尔丝 啊?

是的诶
原来是个hard,都没咋刷hard。
回复 支持 反对

使用道具 举报

我的人缘0
sw7eets 发表于 2018-6-13 10:53:57 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
大雷若潘 发表于 2018-6-13 08:43
比如说树长这样
      -5
    /    \

谢谢楼主!
回复 支持 反对

使用道具 举报

我的人缘0
houqingniao 发表于 2018-6-13 11:00:57 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
最大子树和?还是最大path和?
回复 支持 反对

使用道具 举报

我的人缘0
houqingniao 发表于 2018-6-13 11:01:12 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
最大子树和?还是最大path和?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 大雷若潘 发表于 2018-6-13 12:21:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
houqingniao 发表于 2018-6-13 11:00 来源一亩.三分地论坛.
最大子树和?还是最大path和?

有啥不一样? 应该就是蠡口的伊尔丝
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 大雷若潘 发表于 2018-6-13 12:22:19 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

不客气
回复 支持 反对

使用道具 举报

我的人缘0
houqingniao 发表于 2018-6-13 13:06:51 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
大雷若潘 发表于 2018-6-13 12:21
有啥不一样? 应该就是蠡口的伊尔丝
. 1point3acres
最大子树和跟最大path和不一样啊
你给的这个例子 最大path和应该是14,不应该是7啊
. Waral 博客有更多文章,
最大子树和的话就是应该返回6,根节点是7.
你说的返回7没太看懂。。。。
他是要求返回什么呢?treenode还是值呢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 大雷若潘 发表于 2018-6-13 13:50:20 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
houqingniao 发表于 2018-6-13 13:06
最大子树和跟最大path和不一样啊. visit 1point3acres for more.
你给的这个例子 最大path和应该是14,不应该是7啊

面试官给我解释这个例子的时候说要返回7. 我问她是不是还要比较单个node的大小,她说是的。最后是要求返回一个值
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 大雷若潘 发表于 2018-6-13 13:58:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
houqingniao 发表于 2018-6-13 13:06
最大子树和跟最大path和不一样啊
你给的这个例子 最大path和应该是14,不应该是7啊
来源一亩.三分地论坛.
我觉得她意思应该是说,最下面那个node7没有子节点了,自己算一个subtree。然后跟自己根节点组成的subtree还是7最大,直到根节点-5,最后返回最大值7.
回复 支持 反对

使用道具 举报

我的人缘0
cexq 发表于 2018-6-13 14:05:09 | 显示全部楼层
  此人我要顶:
 
100% (3) 【我投】
  此人我要踩:
 
0% (0) 【我投】
最大子树和的话就是应该返回6,根节点是7. //为啥不是7? 那个以7为叶子的结点
回复 支持 反对

使用道具 举报

我的人缘0
cexq 发表于 2018-6-13 14:06:24 | 显示全部楼层
  此人我要顶:
 
100% (3) 【我投】
  此人我要踩:
 
0% (0) 【我投】
那就不是124..就是上面的那个https://www.geeksforgeeks.org/find-largest-subtree-sum-tree/
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 大雷若潘 发表于 2018-6-14 01:48:31 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
cexq 发表于 2018-6-13 14:06
那就不是124..就是上面的那个https://www.geeksforgeeks.org/find-largest-subtree-sum-tree/

跟124还有些区别
回复 支持 反对

使用道具 举报

我的人缘0
houqingniao 发表于 2018-6-14 14:10:23 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
cexq 发表于 2018-6-13 14:05
最大子树和的话就是应该返回6,根节点是7. //为啥不是7? 那个以7为叶子的结点

哦 对的。。。。
搞错了。。。应该返回7. more info on 1point3acres
多谢提醒-google 1point3acres
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-25 20:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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