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


一亩三分地论坛

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

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

谷歌电面

  [复制链接] |试试Instant~ |关注本帖
oldwhite 发表于 2016-11-9 04:38:27 | 显示全部楼层 |阅读模式

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

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

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

x
本帖最后由 candy_shmily 于 2016-12-7 12:19 编辑

上周四Phone Screen,今天通知说过了,准备去Onsite.

国人大哥,直接问题. 1point 3acres 璁哄潧
第一题:Binary Search Tree每个node都是int, 要return 一个所有node的sorted array. 用DFS/recursion做,O(N)时间O(N)空间。N是树里节点的个数。
第二题: 已知k个sorted array of int, return 一个 sorted array. 其中每个array的average size是N. 用Heap(priority queue)做,O(Nklogk)时间O(Nk)空间
. visit 1point3acres.com for more.

面的不是特别好,谢谢同胞照顾!地里的面经对准备也有帮助,回来回馈。

评分

10

查看全部评分

本帖被以下淘专辑推荐:

rcholic 发表于 2016-11-24 09:09:43 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
写了一个第一题的解法,貌似work,但是不确定,大家给看看:

  1. public static int[] bstToArray(TreeNode root) {. 1point3acres.com/bbs

  2.         if (root == null) return new int[]{};

  3.         List<Integer> list = new ArrayList<>();

  4.         helper(root, list);. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  5.         int n = list.size();
  6.         int[] nums = new int[n];

  7.         for (int i = 0; i < n; i++) {
  8.             nums[i] = list.get(i);.鏈枃鍘熷垱鑷1point3acres璁哄潧
  9.         }
  10.         return nums;. Waral 鍗氬鏈夋洿澶氭枃绔,
  11.     }

  12.     private static void helper(TreeNode node, List<Integer> list) {

  13.         if (node == null) return;

  14.         helper(node.left, list); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  15.         list.add(node.val);
    .鏈枃鍘熷垱鑷1point3acres璁哄潧
  16.         helper(node.right, list);.鏈枃鍘熷垱鑷1point3acres璁哄潧
  17.     }
复制代码
回复 支持 1 反对 0

使用道具 举报

gmixy 发表于 2016-11-10 05:47:17 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主很厉害,设置回复可见,以后我也这么搞
回复 支持 1 反对 0

使用道具 举报

何打发123 发表于 2016-11-9 04:40:17 | 显示全部楼层
感谢分享! lz第一题就是inorder traverse?
回复 支持 反对

使用道具 举报

SiyaoZhu 发表于 2016-11-9 04:53:17 | 显示全部楼层
谢谢楼主!祝楼主onsite好运!
回复 支持 反对

使用道具 举报

yulizi3000 发表于 2016-11-9 04:53:34 | 显示全部楼层
感谢分享 祝好运
回复 支持 反对

使用道具 举报

caocancabbage 发表于 2016-11-9 04:54:09 | 显示全部楼层
谢谢楼主,加油~~~
回复 支持 反对

使用道具 举报

zh355245849 发表于 2016-11-9 04:55:16 | 显示全部楼层
dddddddddddddddddddddddd
回复 支持 反对

使用道具 举报

huai10 发表于 2016-11-9 04:56:30 | 显示全部楼层
感谢楼主分享,字数
回复 支持 反对

使用道具 举报

shuiruo 发表于 2016-11-9 04:58:22 | 显示全部楼层
感谢分享,祝ONSITE顺利
回复 支持 反对

使用道具 举报

junioryi 发表于 2016-11-9 04:59:25 | 显示全部楼层

感谢楼主分享,字数~~~~~~
回复 支持 反对

使用道具 举报

snakeflychw 发表于 2016-11-9 05:02:04 | 显示全部楼层
0.o 字数字数字数
回复 支持 反对

使用道具 举报

prodigalr 发表于 2016-11-9 05:03:37 | 显示全部楼层
感谢楼主分享,字数~~~~~~
回复 支持 反对

使用道具 举报

firfirshan 发表于 2016-11-9 05:04:09 | 显示全部楼层
回复字数字数字数
回复 支持 反对

使用道具 举报

忆梦前尘 发表于 2016-11-9 05:05:14 | 显示全部楼层
加大米。。回复看题。。
回复 支持 反对

使用道具 举报

工图新一 发表于 2016-11-9 05:05:38 | 显示全部楼层
居然要回复可见=====
回复 支持 反对

使用道具 举报

crir 发表于 2016-11-9 05:05:49 | 显示全部楼层
想看看楼主的题目呢
回复 支持 反对

使用道具 举报

slarkzz 发表于 2016-11-9 05:06:18 | 显示全部楼层
求问题是什么
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-23 08:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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