VMware phone screen

永远自由的心

// This is the text editor interface.

// Anything you type or change here will be seen by the other person in real time.

/*

Imagine you have some load balancer logs.

Each log record is a tuple in the format {start, end, value}. Value - is a number of active connections for the period [start, end].

: E4 c6 f' Y5 c6 V# p" M

Given a set of such tuples find a time (any single point) in the day when total load (sum of # active connections) of the system was maximum.

0 1 2 3 4 5 6 7 8 9

5 e) J, s# l  r) h

[33333333333333]             [----------55555--]

    [----1]                                          [--1111---------]

      [-1111--]                         |        [-----7777-----------]

  [------1111------------]               |     [-------------------]

     [----2222------------------]         |  [------------------------]

                                 

                                        ****            

                3 + 1 + 1 + 1 + 2                         5 + 1 + 7                               

1 @8 p+ ]' p  N

1 day = 86400000 milliseconds

*/

class Tuple {

    public long startTime;

    public long endTime;

    public int value;

}

Sophia

感谢您的面经分享~~~祝您面试工作学习顺利~~~大米积分满满送上~~~

mud2man

謝謝分享～～