传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 501|回复: 6
收起左侧

口袋宝石店面贰跪经

[复制链接] |试试Instant~ |关注本帖
Tristan 发表于 2017-8-10 05:17:01 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@PoketGem - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
美国小哥布鲁诺

上来问我有没有关于公司的问题想问他,我说这不是本末倒置么,还是直接做题吧。

sort 4 colors

小哥看完我写的代码,又问道,为什么collections.sort时间复杂度是O(nlogn),你写的sort时间复杂度是O(n),咱们java底层直接用你这种sort不好吗?
.鐣欏璁哄潧-涓浜-涓夊垎鍦
我想了2min,急的满脸通红,接连说出难懂的话,什么“not stable”,什么“comparator”之类的,引得小哥哈哈大笑,店面充满了快活的气息。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. From 1point 3acres bbs
但最后也没答出他想要的答案。

还剩下15min,小哥又问咱是接着做题还是聊聊公司。我说快出题吧让我挽尊一下好吗?
. 1point 3acres 璁哄潧
小哥:现在有一个BST,找next largest.....
我:停停停停,上次电面这个问题问过了。. from: 1point3acres.com/bbs
小哥:噢,这样啊,多谢提醒,那我没题了不好意思,你问我问题吧
我:......

接着尬聊了15min公司


补充内容 (2017-8-12 07:47):
已挂
这只猫叫公爵 发表于 2017-8-10 05:42:09 | 显示全部楼层
你和我一样 问的问题都一样 面试官也是同一个人  上来就说你有啥问题要问我嘛  尴尬 面试官 Bruno Li 不是ABC 出生在中国。。。 我就跪在他手上......尴尬
回复 支持 反对

使用道具 举报

edyyy 发表于 2017-8-10 06:02:24 | 显示全部楼层
这只猫叫公爵 发表于 2017-8-10 05:42. from: 1point3acres.com/bbs
你和我一样 问的问题都一样 面试官也是同一个人  上来就说你有啥问题要问我嘛  尴尬 面试官 Bruno Li 不是A ...

我猜楼主是妹妹吧,你是男生
回复 支持 反对

使用道具 举报

Trie 发表于 2017-9-15 15:51:00 | 显示全部楼层
楼主好人,能不能稍微详细解释下BST 那个题 和 LC285 Inorder Successor in BST的区别? . Waral 鍗氬鏈夋洿澶氭枃绔,
有parent 是什么意思? no value是什么意思? next largest是什么意思 不是应该找比这个大的最小的数吗? 有没有follow up让做Iterator呢?
感激不尽!
回复 支持 反对

使用道具 举报

 楼主| Tristan 发表于 7 天前 | 显示全部楼层
Trie 发表于 2017-9-15 15:51
楼主好人,能不能稍微详细解释下BST 那个题 和 LC285 Inorder Successor in BST的区别?
有parent 是什么 ...
  1. public static ParentTreeNode inorderSuccessor(ParentTreeNode root, ParentTreeNode node) {
  2.        if (node.right != null) {       // 有右孩子,直接找右子树的最小节点
  3.            return minValue(node.right);
  4.        }. From 1point 3acres bbs
  5. . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  6.        // 否则利用父指针不断向上找,直到父节点的值大于当前节点的值
  7.        // 或者该节点成为父节点的右孩子
  8.        ParentTreeNode parent = node.parent;
  9.        while (parent != null && node == parent.right) {
  10.            node = parent;
  11.            parent = parent.parent;
  12.        }
  13.        return parent;
  14.    }
  15. . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  16.    public static ParentTreeNode minValue(ParentTreeNode node) {
    .1point3acres缃
  17.        ParentTreeNode current = node;
    . visit 1point3acres.com for more.

  18.        while (current.left != null) {
  19.            current = current.left; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  20.        }
  21.        return current;
  22.    }
复制代码
回复 支持 反对

使用道具 举报

 楼主| Tristan 发表于 7 天前 | 显示全部楼层
Trie 发表于 2017-9-15 15:51
楼主好人,能不能稍微详细解释下BST 那个题 和 LC285 Inorder Successor in BST的区别?
有parent 是什么 ...

你去什么geeksforgeeks或者google随便一搜都能找到
回复 支持 反对

使用道具 举报

Trie 发表于 7 天前 | 显示全部楼层
Tristan 发表于 2017-9-16 06:35. From 1point 3acres bbs
你去什么geeksforgeeks或者google随便一搜都能找到

灰常感谢!~~~~ 祝楼主offer多多!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-23 03:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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