郁闷死了,macbook pro刚买了一周就出新款了# Apple - 家有苹果
R*n
1 楼
【 以下文字转载自 SanFrancisco 讨论区 】
发信人: soldiercrab (老军医专治装B文学小青年), 信区: SanFrancisco
标 题: 一朋友被Google的电面干掉了
发信站: BBS 未名空间站 (Sat Dec 5 15:03:55 2009, 美东)
栽在一道编程题上:Find a longest increasing subsequence in an integer array。
问问题的人要求朋友拿出O(nlog(n))的算法,但朋友只给出了O(n^2)的dynamic
programming的方法。其实我觉得给出dynamic programming算法足够进入下一轮了。那
个O(nlog(n))的算法好歹也值当年一篇paper,而且貌似不是那么直观。电面就想出来
不容易。不过多半是我段位不够,还不够Google的要求。或者朋友的dynamic
programming其实错了(这道题要倒过来找,稍微绕一点点)。
发信人: soldiercrab (老军医专治装B文学小青年), 信区: SanFrancisco
标 题: 一朋友被Google的电面干掉了
发信站: BBS 未名空间站 (Sat Dec 5 15:03:55 2009, 美东)
栽在一道编程题上:Find a longest increasing subsequence in an integer array。
问问题的人要求朋友拿出O(nlog(n))的算法,但朋友只给出了O(n^2)的dynamic
programming的方法。其实我觉得给出dynamic programming算法足够进入下一轮了。那
个O(nlog(n))的算法好歹也值当年一篇paper,而且貌似不是那么直观。电面就想出来
不容易。不过多半是我段位不够,还不够Google的要求。或者朋友的dynamic
programming其实错了(这道题要倒过来找,稍微绕一点点)。