谈谈使用过的几款咖啡机

一亩三分地论坛

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

Google phone

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

2016(10-12月) 码农类General 本科 全职@Google - 网上海投 - 技术电面  | Fail | fresh grad应届毕业生

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

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

x
问了hash是啥,然后一堆java的概念. 题目是给一个expression tree,leaf node都是数字,其他的node有符号+ - * /,最后要你print出来这个表达式,最好的情况是如果有加号减号要括起来,乘法除法不用扩,比如tree看起来这样           *. more info on 1point3acres
     +       -
8      3    5   4
. 围观我们@1point 3 acresprint(8+3)* (5-4),最后是问了java和Python的区别



上一篇:PocketGems 一轮电面
下一篇:linkedin電面

本帖被以下淘专辑推荐:

  • · Google|主题: 459, 订阅: 124
我的人缘0
zzgzzm 发表于 2016-10-28 08:39:27 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
huai10 发表于 2016-10-28 08:12. 围观我们@1point 3 acres
为何post-oder? post-order 就变成reverse polish form 了

Post-order traversal是为了先打印底层的计算,然后才能打印外层的,并不是说运算符在参与运算的operands之后打印(polish form)。在打印任意一个内部node的时候,打印顺序还是:left expression + operator + right expression.
回复 支持 1 反对 0

使用道具 举报

我的人缘0
zzgzzm 发表于 2016-10-27 12:52:39 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
LZ这个题的tree node的定义有给定吗?我是用一个string来统一表示数值node或运算符node. 用post-order traversal递归。而且一个给定的tree要合法的话必须是full tree (i.e., each internal node must have 2 children)
另外我觉得应该不论任何运算符都应该用括号,因为从这个tree的形式上来说应该是深层的必须先计算,然后浅层的再算。例如 3/2*4和3/(2*4)还是不同的。从tree的结构看显然是需要后者表达式,因为2和4都在tree的最深层,应该先计算。
  1. struct Node {.本文原创自1point3acres论坛
  2.   string s;
  3.   Node* left, *right;
  4. };. 1point 3acres 论坛
  5. -google 1point3acres
  6. string getExpression(Node* r) {
  7.   if (!r) return "";. visit 1point3acres for more.
  8.   if (!r->left && !r->right) return r->s;
  9.   return "(" + getExpression(r->left) + r->s + getExpression(r->right) + ")";
  10. }
复制代码
回复 支持 反对

使用道具 举报

我的人缘0
kin332026 发表于 2016-10-27 13:39:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
直接DFS, Bottom-up组合下?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| caesarchen1995 发表于 2016-10-28 05:40:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zzgzzm 发表于 2016-10-27 12:52
LZ这个题的tree node的定义有给定吗?我是用一个string来统一表示数值node或运算符node. 用post-order trav ...

你说的完全正确,post order traversal,是full tree。不是深层先计算,这题不用计算,print出来,3/2*4就是从左到右print出来
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| caesarchen1995 发表于 2016-10-28 05:41:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
kin332026 发表于 2016-10-27 13:39
直接DFS, Bottom-up组合下?

post order traversal
回复 支持 反对

使用道具 举报

我的人缘0
jolesiawu 发表于 2016-10-28 07:54:40 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
哎不是很熟悉java 会不会被问一开始那些题目呀?楼主面的时候是选择用java面的吗?或者是在简历里面说了自己熟悉java 和python?
回复 支持 反对

使用道具 举报

我的人缘0
huai10 发表于 2016-10-28 08:12:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
为何post-oder? post-order 就变成reverse polish form 了
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| caesarchen1995 发表于 2016-10-28 08:21:47 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jolesiawu 发表于 2016-10-28 07:54
哎不是很熟悉java 会不会被问一开始那些题目呀?楼主面的时候是选择用java面的吗?或者是在简历里面说了自 ...

我说了最proficient with java
回复 支持 反对

使用道具 举报

我的人缘0
zzgzzm 发表于 2016-10-28 08:42:40 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
caesarchen1995 发表于 2016-10-28 05:40
你说的完全正确,post order traversal,是full tree。不是深层先计算,这题不用计算,print出来,3/2*4 ...

OK, I see. 原来题意就是这样规定的。谢谢。
回复 支持 反对

使用道具 举报

我的人缘0
kevindx1120 发表于 2016-11-27 13:22:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
huai10 发表于 2016-10-28 08:12
来源一亩.三分地论坛. 为何post-oder? post-order 就变成reverse polish form 了

看代码,应该就是in order ?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-24 00:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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