G家最新2016电面~~~回报地里

刚刚电面的说电面前都想放弃说能不能不要了，感觉自己能力不太够for google...LOL


本来超紧张，想上厕所也不敢上哈哈哈。。。
考的就是LC原题，insert interval。
但我之前没

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

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

le hangout.面试官还说，its new to him

anyway!!加油吧同志们，与君共勉（不好意思说了这么多废话。）

lz还是本科生呢lol还是时间！！！！

楼主加油。insert interval 还是略有难度的。好几种情况需要考虑

public class Solution {
    public List<Interval> insert(List<Interval> intervals, Interval newInterval) {
        List<Interval> res = new ArrayList<Interval>();
        if (intervals == null || newInterval == null) {
            return intervals;
        }
        int length = intervals.size();
        int index = 0;
        for (int i = 0; i < length; ++i) {
            if (intervals.get(i).end < newInterval.start) {
                res.add(intervals.get(i));
                index++;
            } else if (intervals.get(i).start > newInterval.end) {
                res.add(intervals.get(i));
            } else {
                newInterval.start = Math.min(intervals.get(i).start, newInterval.start);
                newInterval.end = Math.max(intervals.get(i).end, newInterval.end);
            }
        }
        res.add(index, newInterval);
        return res;
    }
}

这题给O(n)的解法他让过了么0.0， 最优解是二分法按道理

昨天收到狗家电话 要电面第二次，，，，我都不想继续了。。。。ehhh
they r taking forever....