[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2407|回复: 16
收起左侧

09/28/2015 谷歌电面

[复制链接] |试试Instant~ |关注本帖
zhangbenben 发表于 2015-9-30 00:51:56 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类General 硕士 全职@Google - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
面试官是个三哥。
简单聊了聊简历里的第一个项目,进入正题。
1. 返回BST里离目标值最近(绝对值之差最小)的结点。
2. 给一个乱序的数组排序,排出来的数组元素必须是大小交错的。即index是偶数的元素必须小于等于它左右两边的元素,index是奇数的元素必须大于等于它左右两边的元素。返回一个满足条件的即可。
. 围观我们@1point 3 acres
Good luck to you all.

评分

2

查看全部评分

本帖被以下淘专辑推荐:

M_Jason 发表于 2015-9-30 02:13:29 | 显示全部楼层
feierqi 发表于 2015-9-30 01:24
lz第二个是用heap做的么

第二个是好多面经里的题,不用heap,也不用排序其实。直接先把偶数位置的遍历一遍,如果偶数位置上的数大于右边的就交换;然后遍历奇数位置的,如果小于右边的就交换。O(n)的时间就可以搞定了
回复 支持 1 反对 0

使用道具 举报

头像被屏蔽
feierqi 发表于 2015-9-30 01:24:10 来自手机 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

Wizmann 发表于 2015-9-30 01:31:00 | 显示全部楼层
第一题是Leetcode变型题
第二题是Wiggle sort,也是Leetcode原题.1point3acres网

onsite 加油~
回复 支持 反对

使用道具 举报

夜行码农耗子 发表于 2015-9-30 03:46:25 | 显示全部楼层
M_Jason 发表于 2015-9-30 02:13
第二个是好多面经里的题,不用heap,也不用排序其实。直接先把偶数位置的遍历一遍,如果偶数位置上的数大 ...

nice啊!!赞赞赞!!
我发现我们好同步啊~我面Zenefits的时候你也在看zenefits的面经,我面谷歌的时候你也转战谷歌了~~求个微信~!哈哈哈哈
回复 支持 反对

使用道具 举报

M_Jason 发表于 2015-9-30 04:04:45 | 显示全部楼层
夜行码农耗子 发表于 2015-9-30 03:46. 一亩-三分-地,独家发布
nice啊!!赞赞赞!!
我发现我们好同步啊~我面Zenefits的时候你也在看zenefits的面经,我面谷歌的时候 ...

哈哈,神同步吧?额,我私信你吧~
回复 支持 反对

使用道具 举报

M_Jason 发表于 2015-9-30 04:06:01 | 显示全部楼层
夜行码农耗子 发表于 2015-9-30 03:46. From 1point 3acres bbs
nice啊!!赞赞赞!!
我发现我们好同步啊~我面Zenefits的时候你也在看zenefits的面经,我面谷歌的时候 ...

话说,你什么时候面G家来着?
回复 支持 反对

使用道具 举报

夜行码农耗子 发表于 2015-9-30 04:20:40 | 显示全部楼层
M_Jason 发表于 2015-9-30 04:06
话说,你什么时候面G家来着?

我15号面的,但是当时没答好,被告知要加面一轮,明天面,但愿别遇到什么蛋疼的题
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

will_ym 发表于 2015-9-30 07:51:03 | 显示全部楼层
M_Jason 发表于 2015-9-30 02:13
第二个是好多面经里的题,不用heap,也不用排序其实。直接先把偶数位置的遍历一遍,如果偶数位置上的数大 ...
. visit 1point3acres for more.

另外先处理奇数的应该也行。
回复 支持 反对

使用道具 举报

M_Jason 发表于 2015-9-30 08:37:06 | 显示全部楼层
will_ym 发表于 2015-9-30 07:51

另外先处理奇数的应该也行。

嗯嗯,对的
回复 支持 反对

使用道具 举报

donnice 发表于 2015-10-1 11:46:12 | 显示全部楼层
Wizmann 发表于 2015-9-30 01:31
第一题是Leetcode变型题
第二题是Wiggle sort,也是Leetcode原题

求问第一题是哪道变型题?kth smallest tree?
回复 支持 反对

使用道具 举报

donnice 发表于 2015-10-1 11:59:02 | 显示全部楼层
第一题我能这么写么,求评价:
  1. public TreeNode findsmallest(int target, TreeNode root){
  2.         static int diff;.1point3acres网
  3.         if(root == null){
  4.                 return null;
    .1point3acres网
  5.         }
  6.         diff = Math.abs(node.val - target);
  7.         return (diff<findsmallest(target, root.left))?(diff<findsmallest(target, root.right)? root, root.right):
  8.         (findsmallest(target, root.left)<findsmallest(target, root.right)?root.left:root.right);. 1point 3acres 论坛
  9. }
复制代码
回复 支持 反对

使用道具 举报

stellari 发表于 2015-10-1 22:12:09 | 显示全部楼层
donnice 发表于 2015-10-1 11:59
第一题我能这么写么,求评价:

个人觉得return那两行还是拆开写成if-else的好。现在的版本感觉可读性略差。
回复 支持 反对

使用道具 举报

donnice 发表于 2015-10-1 23:41:19 | 显示全部楼层
stellari 发表于 2015-10-1 22:12
个人觉得return那两行还是拆开写成if-else的好。现在的版本感觉可读性略差。

确实,谢谢!不过我现在只想确定下结果对不对……
回复 支持 反对

使用道具 举报

yuanb10 发表于 2015-10-2 00:18:43 | 显示全部楼层
有意思。感谢楼主。祝好运。
回复 支持 反对

使用道具 举报

stellari 发表于 2015-10-2 01:54:09 | 显示全部楼层
donnice 发表于 2015-10-1 23:41. from: 1point3acres
确实,谢谢!不过我现在只想确定下结果对不对……

说起来,findsmallest返回的是TreeNode吧。你拿int型的diff和TreeNode比真的没问题么
回复 支持 反对

使用道具 举报

donnice 发表于 2015-10-2 09:19:52 | 显示全部楼层
stellari 发表于 2015-10-2 01:54
说起来,findsmallest返回的是TreeNode吧。你拿int型的diff和TreeNode比真的没问题么

我错了……还是老老实实地解吧
  1. public TreeNode findsmallest(int target, TreeNode root){
  2.     if(root.val == target)
  3.             return root;
  4.     if(target<root.val){
  5.             if(root.left == null)
  6.                     return root;. From 1point 3acres bbs
  7.             TreeNode p = findsmallest(target, root.left);
  8.             return Math.abs(p.val - target)>Math.abs(root.val-target)?root:p;
  9.     }
  10.     else{
  11.             if(root.right == null)
  12.                     return root;
  13.             TreeNode *p = findsmallest(target, root.right);
  14.             return Math.abs(p.val - target)>Math.abs(root.val-target)?root:p;
  15.     }
  16.     return null;
  17. }
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-25 12:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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