宝石 二面

和几个小时前的废丝面试背靠背，刚刚面完。感觉比一面简单，不过如果挂了我也没啥意外的。。。第一题就是 sort color
/*
sort priority
*/
class Thing : SuperThing {
  int get_priority(); // 0, 1, 2, 3
}
这是我的code：
// If possible, I'd like this to take linear time and constant extra space.
// 这里说了另外一个思路，vector<int> Count(4,0);
void sort_priority( vector<Thing>& thing

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

ghter的bound是啥，我后来说是O(n),解释如下
// for each node , twice when we search this node, its left child search back, the rightmost childe search back, O(n)
嗯。。。


补充内容 (2017-3-25 01:15):
好吧。收到拒信了。。。