NIW送NeBraska 和TX 有不同吗# EB23 - 劳工卡
l*n
1 楼
昨天的电面,开始还不错,问了很多C++的东西,virtual function, overloading之类
的,然后就是两道算法题,第一道是很常规的链表处理题,很快搞定并写程序,第二道
题题目比较长,他先给我解释说google在搜索完成显示结果的时候会生成快视图 (也
就是把含有搜索关键字的部分显示一下)。现在搜索三个词,比如“hello”,"world",
"goodbye", 搜索完成之后会有三个array,每一个array都存放着三个词在一篇文章里
的位置。写一个函数,返回两个值,代表文章中的两个位置,在这两个位置之间,“
hello”,"world", "goodbye"至少各出现一次,而且要求这两个位置之间的距离尽可能
短。那位大哥光阐述这道题就用了5分钟。。。我听的有点晕,不过迅速明白了题的意
思,但是到最后也没能给出他认为的最优答案,看看哪位达人有思路????
的,然后就是两道算法题,第一道是很常规的链表处理题,很快搞定并写程序,第二道
题题目比较长,他先给我解释说google在搜索完成显示结果的时候会生成快视图 (也
就是把含有搜索关键字的部分显示一下)。现在搜索三个词,比如“hello”,"world",
"goodbye", 搜索完成之后会有三个array,每一个array都存放着三个词在一篇文章里
的位置。写一个函数,返回两个值,代表文章中的两个位置,在这两个位置之间,“
hello”,"world", "goodbye"至少各出现一次,而且要求这两个位置之间的距离尽可能
短。那位大哥光阐述这道题就用了5分钟。。。我听的有点晕,不过迅速明白了题的意
思,但是到最后也没能给出他认为的最优答案,看看哪位达人有思路????