May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2044|回复: 16
收起左侧

09/28/2015 谷歌电面

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

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

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

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

x
面试官是个三哥。
简单聊了聊简历里的第一个项目,进入正题。. from: 1point3acres.com/bbs
1. 返回BST里离目标值最近(绝对值之差最小)的结点。
2. 给一个乱序的数组排序,排出来的数组元素必须是大小交错的。即index是偶数的元素必须小于等于它左右两边的元素,index是奇数的元素必须大于等于它左右两边的元素。返回一个满足条件的即可。.鐣欏璁哄潧-涓浜-涓夊垎鍦

Good luck to you all.

评分

2

查看全部评分

本帖被以下淘专辑推荐:

M_Jason 发表于 2015-9-30 02:13:29 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
feierqi 发表于 2015-9-30 01:24. Waral 鍗氬鏈夋洿澶氭枃绔,
lz第二个是用heap做的么
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第二个是好多面经里的题,不用heap,也不用排序其实。直接先把偶数位置的遍历一遍,如果偶数位置上的数大于右边的就交换;然后遍历奇数位置的,如果小于右边的就交换。O(n)的时间就可以搞定了
回复 支持 1 反对 0

使用道具 举报

feierqi 发表于 2015-9-30 01:24:10 来自手机 | 显示全部楼层
关注一亩三分地微博:
Warald
lz第二个是用heap做的么
回复 支持 反对

使用道具 举报

Wizmann 发表于 2015-9-30 01:31:00 | 显示全部楼层
第一题是Leetcode变型题
第二题是Wiggle sort,也是Leetcode原题.1point3acres缃
. From 1point 3acres bbs
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啊!!赞赞赞!!. visit 1point3acres.com for more.
我发现我们好同步啊~我面Zenefits的时候你也在看zenefits的面经,我面谷歌的时候 ...

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

使用道具 举报

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

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

使用道具 举报

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

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

使用道具 举报

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


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

使用道具 举报

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){
    -google 1point3acres
  2.         static int diff;
  3.         if(root == null){
  4.                 return null;
  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);
  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. 1point3acres.com/bbs
个人觉得return那两行还是拆开写成if-else的好。现在的版本感觉可读性略差。

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

使用道具 举报

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

使用道具 举报

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

说起来,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){-google 1point3acres
  5.             if(root.left == null). 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  6.                     return root;
  7.             TreeNode p = findsmallest(target, root.left);. from: 1point3acres.com/bbs
  8.             return Math.abs(p.val - target)>Math.abs(root.val-target)?root:p;
  9.     }. 鍥磋鎴戜滑@1point 3 acres
  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. }
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-5-30 01:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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