高盛 两轮电面

linkedin上约的电面2轮,

第一轮 是atoi, 还有一题忘了,都是很简单的题。

第二轮电面,2个人。 第一题 Search in Rotated Sorted Array, 很快就写完。第二题是array的update and range sum。2个method被call的次数很均衡,问如何最有效,最快速实现。 主要考data structure。

约了下下周的onsite, 求好运了。 回来再update。