Google 实习面(gui)经

两轮背靠背
第一轮：
给一个vote类

Vote{
    String name;
    int timestamp;
}

输入是一个vote的collection和一个给定target timestamp，求到target的时间时，得票最多的人。
比如输入：

"a"  10001
"b"  10003
"b"  10007
"c"  10020
"a"  10030
"a"  10050

如果target是10010，返回b; 如果target是10036，返回a,b; 如果target是10051，返回a。collection未排序。

第二轮：
一个什么游戏，大概意思是，有一个source string，一个target string。二者都只包含"L","R","_" 三种字符，L可以往左移，R可以往右移，不能jump over。
让设计一个函数，判断能否从source走到target，返回boolean;
比如

"_L_R" ,"L__R"---> true
"_L_R_" ,"L___R"---> true
"_R_L_" ,"_R__L"---> false

第一轮面的时候信号不行，断线好几次。浪费了一些时间。当时先写了个O(N^2)的，然后说稍微改一下能优化到O(Nlog(N)), 结果面试官说没时间了，象征性地说了个great，问题都没让问。
第二轮在小哥提示下才磕磕绊绊写出来，感觉小哥不是很满意。

move on了