Google电面面经+给了两轮电面?

面机会是一个HR发给我的邮件, 说是在学校的数据库里看到我的简历了所以找上了我。。拖了好久好久才赶在年前面掉。。时间是2月17号~说是给坐标mountain view的公司招人的~
面试的小哥是个中国人(别问我怎么知道的，我听出来的。。就是这么机智。。= =)


面了两道题：
1. numebr forma

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

是确认信什么的。。一开始还以为是骗人的~连电话2面都是HR给我打电话也是怪怪的。。。0 0


补充内容 (2015-2-21 04:56):
看着面筋好的求给点大米~谢谢~~么么哒~~~

leyhzm 发表于 2015-2-21 11:44
我的意思就是除了onsite的店面拉～顺便问下楼主当时HR约店面问top expertise areas你选的是神马～

不是啊。。我的电面指的是技术面试啦~我忘记我选了什么了。。。我就跟她说了我prefer啥。。她给我选的貌似。。= =好像太不专业了哈哈哈。。

写了下这两道题，应该是对的：

第一题：

public class Solution {
    public String convertNumber(int num){
        boolean isPositive = true;
        if (num < 0){
            isPositive = false;
            num = -num;
        }

        if (num == 0){
            return "0";
        }
        String res = "";
        int count = 0;
        while(num > 0){
            int mod = num%10;
            num = num/10;
            res = mod + res;
            count ++;
            if (count == 3 && num > 0){
                res = ","+res;
                count = 0;
            }
        }

        return isPositive ? res.toString() : "-"+res.toString();
    }
}


public class Main {
    public static void main(String[] args){
        Solution solt = new Solution();
        System.out.println(solt.convertNumber(100));
        System.out.println(solt.convertNumber(1001));
        System.out.println(solt.convertNumber(21));
        System.out.println(solt.convertNumber(1000000021));
        System.out.println(solt.convertNumber(-10021));
    }
}


第二题：

public class Solution {
    public TreeNode getSecondLargest(TreeNode root){
        if (root == null || (root.left == null && root.right == null)) return null;

        TreeNode cur = root; TreeNode pre = null;

        while(cur != null){
                if (cur.right != null){
                    pre = cur;
                    cur = cur.right;
                }else {
                    break;
                }
        }

        if (cur.left != null){
            pre = cur.left;
            while(pre.right != null){
                pre = pre.right;
            }
        }
        return pre;

    }
}

第二题：

1. public TreeNode secondLargest(TreeNode root) {
   
2.                 if(root == null)        return null;
   
3. 
   
4.                 Stack<TreeNode> path = new Stack<TreeNode>();
   
5.                 TreeNode curr = root, second = null;
   
6.                 while(curr != null) {
   
7.                         path.push(curr);
   
8.                         curr = curr.right;
   
9.                 }
   
10. 
    
11.                 curr = path.pop(); //path is not empty since root is in stack               
    
12.                 if(curr.left != null) {
    
13.                         curr = curr.left;
    
14.                         while(curr.right != null) {
    
15.                                 curr = curr.right;
    
16.                         }
    
17. 
    
18.                         second = curr;
    
19.                 } else {
    
20.                         second = (path.empty()) ? null : path.pop();
    
21.                 }
    
22. 
    
23.                 return second;               
    
24.         }

复制代码

补充内容 (2015-3-21 11:12):
可以优化成常数空间。我懒得写了。

额外一轮电面还不错，要是老印，说不定直接给你挂了

sonicgu 发表于 2015-2-21 01:41
额外一轮电面还不错，要是老印，说不定直接给你挂了

不是说一轮就决定进不进onsite么。。感觉給2面就是人家不大想要我的感觉。。

sherry900105 发表于 2015-2-21 01:44
不是说一轮就决定进不进onsite么。。感觉給2面就是人家不大想要我的感觉。。

电面最多两轮吧，好好准备

第二题可以把中序遍历逆过来实现。然后用一个全局变量查数。 这样也可以的吧。。

楼主当时是怎么做的啊。。。

下周电面~~求保佑。。。

唯一 发表于 2015-2-21 03:32
第二题可以把中序遍历逆过来实现。然后用一个全局变量查数。 这样也可以的吧。。

楼主当时是怎么做的啊 ...

我一开始没啥思路 想的是O(n)的做法 就是遍历所有点 两个node 一个存最大的那个 另一个存第二大的那个 有比这俩点大的点就换这两个点的情况 然后经过面试官提醒用的是logn的做法 就是bst 最大的那个肯定是最右边的那个点 所以他的parent就是第二大的点 所以只需要遍历一半的节点就ok了~

sherry900105 发表于 2015-2-21 04:55
我一开始没啥思路 想的是O(n)的做法 就是遍历所有点 两个node 一个存最大的那个 另一个存第二大的那个 有 ...

对的哈 谢谢楼主！祝好运!!

唯一 发表于 2015-2-21 06:15
对的哈 谢谢楼主！祝好运!!

加油加油哈！祝好运！！！

楼主～那唯一的一轮店面是不是HR来邮件让你回复时间，回复top areas,然后说45分钟用google docs的phone interview的那个么？

PS：楼主你觉得是骗人的话可以邮件HR确认一下哈～

二面一般是一面面得不太好或者不太完美。