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

11/23 Google 面经

全局:

2016(7-9月) 码农类General 本科 实习@google - 内推 - 技术电面  | | Other | 应届毕业生

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

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

x
昨天刚面的google,题目其实比较简单。但是因为我本来没想找实习,之前跟人随意说起就被内推然后安排面试了,所以没怎么准备,只大概过了一遍基本要考的数据结构和算法,cc和leetcode上看了一点点题。

一面: 美国白人:
第一个大叔晚了大概五到六分钟开始的。自我介绍以后就直接做题。android pin 如果输入一系列密码, 不能有重复,不能少于四个,然后看密码是不是valid。
比如键盘如下:
0
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
就是差最大的。
然后也问了time 和 space complexity。

最后最后希望可以通过发面经攒rp吧,知道自己应该没什么戏,但是还是会想如果可以被加面就好了。之后还有bb的面试,如果g家没过就当给b家攒rp了。

上一篇:facebook Onsite 11月19
下一篇:经典题目:判断binary tree是否是bst的问题
推荐
 楼主| jacyjia 2015-11-26 01:52:01 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

全局:
写了下code,感觉如果可以用arraylist的话就比较简单了
  1. static class TreeNode {
  2.                 TreeNode left;
  3.                 TreeNode right;
  4.                 int val;
  5.                 public TreeNode(int val) {
  6.                         this.val = val;
  7.                 }
  8.         }
  9.         public static List<TreeNode> getTwoSumInBST(TreeNode root, int target) {
  10.                 List<TreeNode> res = new ArrayList<TreeNode>();
  11.                 List<TreeNode> nodes = new ArrayList<TreeNode>();
  12.                 getNodes(root, nodes);
  13.                 int left = 0;
  14.                 int right = nodes.size() - 1;
  15.                 while (left < right) {
  16.                         int sum = nodes.get(left).val + nodes.get(right).val;
  17.                         if (sum == target) {
  18.                                 res.add(nodes.get(left));
  19.                                 res.add(nodes.get(right));
  20.                                 for (TreeNode n : res) {
  21.                                         System.out.println(n.val);
  22.                                 }
  23.                                 return res;
  24.                         } else if (sum > target) {
  25.                                 right--;
  26.                         } else {
  27.                                 left++;
  28.                         }
  29.                 }
  30.                
  31.                 return res;
  32.         }
  33.        
  34.        
  35.         private static void getNodes(TreeNode root, List<TreeNode> nodes) {
  36.                 if (root == null) {
  37.                         return;
  38.                 }
  39.                 getNodes(root.left, nodes);
  40.                 nodes.add(root);
  41.                 getNodes(root.right, nodes);
  42.         }
复制代码
回复

使用道具 举报

🔗
crisc3 2015-11-25 15:27:13 | 只看该作者
全局:
楼主 第一题求的是总共多少种可能吗?能否详细讲一下呢
关于BST那个 感觉是inorder弄成一个array之后 再用two pointer做?这样是O(N) time, O(N) space 或者inorder每一个数,然后搜索sum-num 这样O(NlogN) time O(1) space 不知道有没有其他好的做法 请指教
回复

使用道具 举报

🔗
yjfox 2015-11-26 06:03:53 | 只看该作者
全局:
jacyjia 发表于 2015-11-26 01:52
不是的 第一个就是看是不是一个valid的密码 比如我输0234 就不行 因为0和2 直接有一个obstruction是1.
...

arraylist 的 contains()复杂度是O(n)的吧,要全部便利一遍
回复

使用道具 举报

🔗
 楼主| jacyjia 2015-11-26 09:47:08 | 只看该作者
全局:
yjfox 发表于 2015-11-26 06:03
arraylist 的 contains()复杂度是O(n)的吧,要全部便利一遍

也对·····其实直接最开始用hashmap存就行 不用弄两遍 我刚开始没有做duplicate duplicate是后面follow up的时候加的
回复

使用道具 举报

🔗
bobzhang2004 2015-11-29 02:49:22 | 只看该作者
全局:
第一题应该就可以hashmal存每个数字可以reach的数字,然后就扫描一次,检查每一个数字的下一位是合理的就行了吧
回复

使用道具 举报

🔗
 楼主| jacyjia 2015-11-29 15:11:27 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
bobzhang2004 2015-12-1 06:28:22 | 只看该作者
全局:
binary search tree, 给一个target sum这题是用两个stack,然后一个放最小的node, 一个放最大得node,然后就像两个指针一样来找吗? sum>target, right--; sum < target, left++,一样?时间复杂度是O(n),空间复杂度是O(n)?如果是单纯的bianry search,是O(nlgn)
回复

使用道具 举报

🔗
 楼主| jacyjia 2015-12-1 07:23:33 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
bobzhang2004 2015-12-1 09:31:54 | 只看该作者
全局:
楼主这个办法应该可以。我是看过一个帖说要求不用多余的arraylist/array来做
回复

使用道具 举报

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

本版积分规则

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