google maps是不是买了新的数据啊?# PDA - 掌中宝
l*l
1 楼
其实题目很简单,可能我非cs专业的吧
早上见了recruiter , 然后去了 city center 面 bing
(1) 印度人,人很nice, 口音不重。 coding: 一排球,有红有绿。 给出算法,使得
最后红球在左边,绿球在右边。 (不能数数)。 我给出了O(n) 和 O(nlog(n)) 的算
法。 然后如果有三种颜色,怎么办
(2) 俄国人。给一个linked list, 一个getnext() 函数。到list 末端的时候,
getnext()=0 。不能 go back. 给出算法,使得getnext=0 的时候,输出一个随机数,
这个数在list 里面, 而且每个数出现的概率相等
(3) 俄国人,lunch interview. 饭后coding. 下楼梯问题
就面了这些,当时就觉得希望不大。果然今天收到拒信一封。
不知道这些能不能帮上大家。为下周的面试攒rp
早上见了recruiter , 然后去了 city center 面 bing
(1) 印度人,人很nice, 口音不重。 coding: 一排球,有红有绿。 给出算法,使得
最后红球在左边,绿球在右边。 (不能数数)。 我给出了O(n) 和 O(nlog(n)) 的算
法。 然后如果有三种颜色,怎么办
(2) 俄国人。给一个linked list, 一个getnext() 函数。到list 末端的时候,
getnext()=0 。不能 go back. 给出算法,使得getnext=0 的时候,输出一个随机数,
这个数在list 里面, 而且每个数出现的概率相等
(3) 俄国人,lunch interview. 饭后coding. 下楼梯问题
就面了这些,当时就觉得希望不大。果然今天收到拒信一封。
不知道这些能不能帮上大家。为下周的面试攒rp