11/23 Google Intern Interview

感觉题都不是很难，很可能机会没把握住哎
第一个纽约打来的国人小哥，两道题。第一题给一个字符串，把里面的元音字母reverse
第二题给一个sorted array和一个数字，在

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

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

等来offer是不是基本没戏了。
话说一般发offer是邮件，悲剧了是打电话这样子吗？

根据楼主的意思，重新改了下代码，谢谢

1. public class MergeIntervalsIII {
   
2.         public static void main(String[] args) {
   
3.                 List<Interval> intervals = new ArrayList<Interval>();
   
4.                 intervals.add(new Interval(4, 8));
   
5.                 intervals.add(new Interval(3, 4));
   
6.                 intervals.add(new Interval(-1, 2));
   
7.                 intervals.add(new Interval(10, 12));
   
8. 
   
9.                 List<Interval> res = mergeIntervals(intervals);
   
10.                 for (Interval interval : res) {
    
11.                         System.out.println(interval.start + " " + interval.end);
    
12.                 }
    
13.         }
    
14.        
    
15.         static class Interval {
    
16.                 int start;
    
17.                 int end;
    
18. 
    
19.                 Interval() {
    
20.                         start = 0;
    
21.                         end = 0;
    
22.                 }
    
23.                 Interval(int s, int e) {
    
24.                         start = s;
    
25.                         end = e;
    
26.                 }
    
27.         }
    
28.        
    
29.         /*
    
30.                  intervals.add(new Interval(4, 8));
    
31.                 intervals.add(new Interval(3, 5));
    
32.                 intervals.add(new Interval(-1, 5));
    
33.                 intervals.add(new Interval(10, 12));
    
34.                 这个case 应该是返回(10, 12)
    
35.          */
    
36.         public static List<Interval> mergeIntervals(List<Interval> intervals) {
    
37.                 List<Interval> res = new ArrayList<Interval>();
    
38.                 if (intervals == null || intervals.size() == 0) {
    
39.                         return res;
    
40.                 }
    
41.                 Collections.sort(intervals, new Comparator<Interval>(){
    
42.                         public int compare(Interval i1, Interval i2) {
    
43.                                 if (i1.start == i2.start) {
    
44.                                         return i1.end - i2.end;
    
45.                                 }
    
46.                                
    
47.                                 return i1.start - i2.start;
    
48.                         }
    
49.                 });
    
50.                 List<Interval> list = new ArrayList<Interval>();
    
51.                 boolean[] isOverlap = new boolean[intervals.size()];
    
52.                 list.add(intervals.get(0));
    
53.                 for (int i = 1; i < intervals.size(); i++) {
    
54.                         if (intervals.get(i).start < list.get(list.size() - 1).end) {
    
55.                                 isOverlap[i] = true;
    
56.                                 isOverlap[i - 1] = true;
    
57.                                 list.get(list.size() - 1).end = Math.max(list.get(list.size() - 1).end, intervals.get(i).end);
    
58.                         } else {
    
59.                                 list.add(intervals.get(i));
    
60.                         }
    
61.                 }
    
62.                 for (int i = 0; i < intervals.size(); i++) {
    
63.                         if (!isOverlap[i]) {
    
64.                                 res.add(intervals.get(i));
    
65.                         }
    
66.                 }
    
67.                 return res;
    
68.         }
    
69. }
    

复制代码

interval,这个问题如果两个interval[2, 4], [4, 6],要remove两个吗？
写了下代码，有相等也remove.

1. public class MergeIntervalsIII {
   
2.         public static void main(String[] args) {
   
3.                 List<Interval> intervals = new ArrayList<Interval>();
   
4.                 intervals.add(new Interval(4, 8));
   
5.                 intervals.add(new Interval(3, 5));
   
6.                 intervals.add(new Interval(-1, 2));
   
7.                 intervals.add(new Interval(10, 12));
   
8. 
   
9.                 List<Interval> res = mergeIntervals(intervals);
   
10.                 for (Interval interval : res) {
    
11.                         System.out.println(interval.start + " " + interval.end);
    
12.                 }
    
13.         }
    
14.        
    
15.         static class Interval {
    
16.                 int start;
    
17.                 int end;
    
18. 
    
19.                 Interval() {
    
20.                         start = 0;
    
21.                         end = 0;
    
22.                 }
    
23. 
    
24.                 Interval(int s, int e) {
    
25.                         start = s;
    
26.                         end = e;
    
27.                 }
    
28.         }
    
29.        
    
30.        
    
31.         public static List<Interval> mergeIntervals(List<Interval> intervals) {
    
32.                 List<Interval> res = new ArrayList<Interval>();
    
33.                 if (intervals == null || intervals.size() == 0) {
    
34.                         return res;
    
35.                 }
    
36.                 Collections.sort(intervals, new Comparator<Interval>(){
    
37.                         public int compare(Interval i1, Interval i2) {
    
38.                                 if (i1.start == i2.start) {
    
39.                                         return i1.end - i2.end;
    
40.                                 }
    
41.                                
    
42.                                 return i1.start - i2.start;
    
43.                         }
    
44.                 });
    
45.                 for (int i = 0; i < intervals.size(); i++) {
    
46.                         if (res.size() == 0 || intervals.get(i).start > res.get(res.size() - 1).end) {
    
47.                                 res.add(intervals.get(i));
    
48.                         } else {
    
49.                                 while (res.size() > 0 && intervals.get(i).start <= res.get(res.size() - 1).end) {
    
50.                                         res.remove(res.size() - 1);
    
51.                                 }
    
52.                         }
    
53.                 }
    
54.                
    
55.                 return res;
    
56.         }
    
57. }

复制代码

补充内容 (2015-12-3 04:56):
这个代码有错

jacyjia 发表于 2015-11-25 05:24
我也是昨天面的今天没消息 一直在安慰自己过节了可能慢一点 TAT

今天查了下，速度基本取决于面试官上报的时间，规定在两周之内上报。
所以他们如果手头有活儿拖两天也是正常的，等等看吧

三小时，这得有多快的feedback才可以啊。。。正常情况下等两个星期都是有可能的吧。。。
楼主加油~

merge interval那题怎么做啊？

curry97 发表于 2015-11-25 00:30
merge interval那题怎么做啊？

可以先在leetcode上把merge interval搞懂，然后这里面只要纪录一下被merge的intervals最后remove掉就可以了

corn 发表于 2015-11-24 23:41
三小时，这得有多快的feedback才可以啊。。。正常情况下等两个星期都是有可能的吧。。。
楼主加油~

我看好像地里已经有人昨天面试拿到offer了。。而且我周围过的人一般出结果很快，现在很慌啊

tanpf5 发表于 2015-11-25 00:35
我看好像地里已经有人昨天面试拿到offer了。。而且我周围过的人一般出结果很快，现在很慌啊

我也是昨天面的今天没消息 一直在安慰自己过节了可能慢一点 TAT

tanpf5 发表于 2015-11-25 05:48
今天查了下，速度基本取决于面试官上报的时间，规定在两周之内上报。
所以他们如果手头有活儿拖两天也是 ...

每天都很忐忑啊！ 谢谢楼主~希望都可以pass~

bobzhang2004 发表于 2015-12-3 00:31
interval,这个问题如果两个interval[2, 4], [4, 6],要remove两个吗？
写了下代码，有相等也remove.

我记得当时我问过这个问题，相等不算重叠，不删除