📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 23
跳转到指定楼层
上一主题 下一主题
收起左侧

Google Onsite

全局:

2016(10-12月) 码农类General 硕士 全职@google - 猎头 - Onsite  | | Other | 在职跳槽

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
今天面的,已经接了其他offer所以全程很放松。

1. 给定一个数组,从每个元素向后面查找,计算出后面比它大的元素的个数,返回最大个数的元素的index
比如
[5, 2, 4, 1, 7, 6]

那么计数之后就是
[ 2, 3, 2, 2, 0, 0]

最大计数是3,返回index就是1

复杂度需要 O(nlogn)

2. given a valid no-duplicates binary search tree and a TreeNode, find the TreeNode that has the
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
gt; 输出 3
输入"(* 1)" => 1
输入"(+ 1)" => 1
输入"(+ 1 (* 2 3) 4)" => 11
输入"(+ 1 (* 2 3))" => 7

上一篇:Coursera Intern OA
下一篇:[好吧]可能有那么点必然性::Facebook.get()

本帖被以下淘专辑推荐:

推荐
j20120307 2016-11-18 10:07:06 | 只看该作者
全局:
  1. #include <iostream>
  2. #include <vector>

  3. using namespace std;

  4. class Solution {
  5. public:
  6.     vector<vector<int>> generate(int n) {
  7.         vector<vector<int>> result;
  8.         vector<int> path = {0};
  9.         helper(0, n, path, result);
  10.         return result;
  11.     }
  12. private:
  13.     void helper(int k, int n, vector<int>& path, vector<vector<int>>& result) {
  14.         if (k >= n) {
  15.             result.push_back(path);
  16.             return;
  17.         }
  18.         for (int delta = 1; delta + k <= n; delta *= 2) {
  19.             path.push_back(delta + k);
  20.             helper(delta + k, n, path, result);
  21.             path.pop_back();
  22.         }
  23.         return;
  24.     }
  25. };

  26. int main() {
  27.     Solution solution;
  28.     vector<vector<int>> result = solution.generate(4);
  29.     for_each(result.begin(), result.end(), [](vector<int>& v) {
  30.         for_each(v.begin(), v.end(), [](int& i) {
  31.             cout << i << " ";
  32.         });
  33.         cout << endl;
  34.     });
  35.     return 0;
  36. }
复制代码
回复

使用道具 举报

推荐
 楼主| izzy 2016-11-28 02:42:47 | 只看该作者
全局:
chengbaokun 发表于 2016-11-24 02:37
LZ 请问下RPN或者是PN 这种的表达式 数字不是应该比运算符多一个吗……为啥LZ给的例子不是这样啊。。

这算是面试官临时发挥给题目加的变型吧
忘了说明此题操作符只有+或者*,所以把一个数字和一个操作符的时候的edge case考虑一下就好了
回复

使用道具 举报

推荐
houqingniao 2016-11-20 13:13:02 | 只看该作者
全局:
izzy 发表于 2016-11-20 13:10
不是,题目的输入只有一个参数,就是BST中的一个节点,不一定是root

TreeNode findNextLarger(TreeNod ...

多谢!
也就是说root是不知道的,只知道这个node是bst中node?
回复

使用道具 举报

🔗
蜗牛君 2016-11-18 08:12:54 | 只看该作者
全局:
感谢楼主,请问楼主第一题用了什么数据结构,我以前是用BST解的,但是worst case是O(n ^ 2),是不是不行?   另外第四题RPN是什么? 谢谢!
回复

使用道具 举报

🔗
神罗天征 2016-11-18 08:26:10 | 只看该作者
全局:
请问第三题和第四题什么意思呀
回复

使用道具 举报

🔗
hellojay 2016-11-18 08:34:10 | 只看该作者
全局:
前排占个座
回复

使用道具 举报

🔗
stevelee1012 2016-11-18 11:03:11 | 只看该作者
全局:
第一題binary indexed tree 可以解 leetcode counting smaller 思路類似
回复

使用道具 举报

🔗
houqingniao 2016-11-18 11:10:54 | 只看该作者
全局:
第二题是inorder successor吗?
回复

使用道具 举报

🔗
hellojay 2016-11-18 11:14:56 | 只看该作者
全局:
houqingniao 发表于 2016-11-18 11:10
第二题是inorder successor吗?

可以先right child然后一直走left child吗?
回复

使用道具 举报

🔗
蜗牛君 2016-11-18 11:56:13 | 只看该作者
全局:
stevelee1012 发表于 2016-11-18 11:03
第一題binary indexed tree 可以解 leetcode counting smaller 思路類似

看来真的要学到最优解,我把BST的解看懂了就以为万事大吉- -
回复

使用道具 举报

🔗
ElenaCHAO 2016-11-19 00:27:52 | 只看该作者
全局:
请问楼主是在哪里面的昂赛特呀?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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