还吵水果庵主啊# PDA - 掌中宝
w*x
1 楼
hmmm... wonder how this came to be.
http://news.wenxuecity.com/messages/201005/news-gb2312-1075187.html
http://news.wenxuecity.com/messages/201005/news-gb2312-1075187.html
s*u
2 楼
感觉各种不顺，本来是约在了昨天，然后面试官忘了就约在今天，然后又迟到20分钟（
导致做题时间很紧张）。这次这个老印口音是真听不清楚，而且中间手机还莫名重启了
，真是无语。希望老印看
在他两次爽约的份上，放我一马。
0.先问了简历，还问我说项目都是用C++，会不会其他语言之类
1.Leetcode 3Sum原题。最大的失误是，我居然没有想到切换到旁边打开着的leetcode
窗口！！可能是有点紧张，又记得这题比较简单。然后我就先sort做，结果面试官不知
道这种方法，让我解释了大半天。然后写完了我才发现忘了处理重复的元素，而且有点
忘了怎么处理了。（其实最简单一个set记录tripple不就搞定了！！
阴差阳错，前天把所有做过的leetcode题做了一遍，居然漏了这道？？
最后他问我重复的元素，我又解释说的确是没有处理，然后补充解释了下用hashtable
的方法，说这样就可以避免重复问题了。我估计面试官自己想的是这个方法。不过他好
像觉得我先sort的方法很“新颖”，所以还是说very good。
真是无奈，如果因为这种低级失误没过，真是怨不得别人了。
2.完全听不清楚他说什么，先问我有没有上过操作系统之类，最后才知道就是要设计一
个lru cache。
幸好前两天看了好几次这个，版上也在讨论。不假思索就说了hash table+list。
然后他就问我应该提供哪些函数，还纠正我说他觉得push和update函数应该是private
，不应该是public。然后我就说那就应该friend cpu和操作系统这些，因为他们需要调
用。
最后问了一下我，怎么判断cache的size太小了。我就说node记录一个插入时候的
timestamp，每次removetail的时候，检查当前时间和这个timestamp的差，如果太小了
（说明cache太小没多久就被pop出来）就增大cache。他好像还算满意。。
class Cache{
private:
int max_size;
list m_list;
unordered_map::iterator> table;
void removeTail();
public:
void update(const Data& d);
bool exist(const Data& d) const;
Data get(const int &dataid) const;
}
求bless。希望接下去直接onsite了，印度英语实在吃不消。
导致做题时间很紧张）。这次这个老印口音是真听不清楚，而且中间手机还莫名重启了
，真是无语。希望老印看
在他两次爽约的份上，放我一马。
0.先问了简历，还问我说项目都是用C++，会不会其他语言之类
1.Leetcode 3Sum原题。最大的失误是，我居然没有想到切换到旁边打开着的leetcode
窗口！！可能是有点紧张，又记得这题比较简单。然后我就先sort做，结果面试官不知
道这种方法，让我解释了大半天。然后写完了我才发现忘了处理重复的元素，而且有点
忘了怎么处理了。（其实最简单一个set记录tripple不就搞定了！！
阴差阳错，前天把所有做过的leetcode题做了一遍，居然漏了这道？？
最后他问我重复的元素，我又解释说的确是没有处理，然后补充解释了下用hashtable
的方法，说这样就可以避免重复问题了。我估计面试官自己想的是这个方法。不过他好
像觉得我先sort的方法很“新颖”，所以还是说very good。
真是无奈，如果因为这种低级失误没过，真是怨不得别人了。
2.完全听不清楚他说什么，先问我有没有上过操作系统之类，最后才知道就是要设计一
个lru cache。
幸好前两天看了好几次这个，版上也在讨论。不假思索就说了hash table+list。
然后他就问我应该提供哪些函数，还纠正我说他觉得push和update函数应该是private
，不应该是public。然后我就说那就应该friend cpu和操作系统这些，因为他们需要调
用。
最后问了一下我，怎么判断cache的size太小了。我就说node记录一个插入时候的
timestamp，每次removetail的时候，检查当前时间和这个timestamp的差，如果太小了
（说明cache太小没多久就被pop出来）就增大cache。他好像还算满意。。
class Cache{
private:
int max_size;
list m_list;
unordered_map
void removeTail();
public:
void update(const Data& d);
bool exist(const Data& d) const;
Data get(const int &dataid) const;
}
求bless。希望接下去直接onsite了，印度英语实在吃不消。
a*e
3 楼
看到这里mm们都穿p，2号的。我周末去商店试了一件ck牌比较合身的，一看居然是10号
！！！！！！穿起来也真不好看，像个臃肿的大妈。深受打击中。
！！！！！！穿起来也真不好看，像个臃肿的大妈。深受打击中。
b*e
4 楼
爱用啥用啥，哪个更牛逼也不分你一毛钱，蛋疼
hs
5 楼
主角捞了$100 GC，好像比两台64G利润高。。。
【在 w******x 的大作中提到】
: hmmm... wonder how this came to be.
: http://news.wenxuecity.com/messages/201005/news-gb2312-1075187.html
【在 w******x 的大作中提到】
: hmmm... wonder how this came to be.
: http://news.wenxuecity.com/messages/201005/news-gb2312-1075187.html
u*o
6 楼
答的挺好的呀！ 不用担心， bless!
n*o
7 楼
没事没事……size不说明啥……
我每次看到有人热烈讨论24，25号的牛仔裤还嫌大，我就只好默默流泪自己塞不进去26
的事实……
【在 a*****e 的大作中提到】
: 看到这里mm们都穿p，2号的。我周末去商店试了一件ck牌比较合身的，一看居然是10号
: ！！！！！！穿起来也真不好看，像个臃肿的大妈。深受打击中。
我每次看到有人热烈讨论24，25号的牛仔裤还嫌大，我就只好默默流泪自己塞不进去26
的事实……
【在 a*****e 的大作中提到】
: 看到这里mm们都穿p，2号的。我周末去商店试了一件ck牌比较合身的，一看居然是10号
: ！！！！！！穿起来也真不好看，像个臃肿的大妈。深受打击中。
l*u
8 楼
就是，一派爱生活，一派爱干活，两边谁也说服不了谁
D*9
9 楼
it's good news for little nurse
s*u
10 楼
谢谢！
【在 u*****o 的大作中提到】
: 答的挺好的呀！ 不用担心， bless!
【在 u*****o 的大作中提到】
: 答的挺好的呀！ 不用担心， bless!
w*e
11 楼
CK牌腰上作的不好。
妹妹换AT的就先瘦了。。
妹妹换AT的就先瘦了。。
s*p
12 楼
轮啊黑啊就那么几个天天跳
众ID也就看看猴戏热闹热闹
★ 发自iPhone App: ChineseWeb 8.6
【在 b*****e 的大作中提到】
: 爱用啥用啥，哪个更牛逼也不分你一毛钱，蛋疼
众ID也就看看猴戏热闹热闹
★ 发自iPhone App: ChineseWeb 8.6
【在 b*****e 的大作中提到】
: 爱用啥用啥，哪个更牛逼也不分你一毛钱，蛋疼
w*l
13 楼
大家都去BBB苹果吧
r*7
14 楼
第一题，有没有问你Arrays.sort()的时间复杂度？ 那个方法的时间复杂度我一直不清
楚。。
对了，这个是java的function 不知道C++有木有。
leetcode
【在 s********u 的大作中提到】
: 感觉各种不顺，本来是约在了昨天，然后面试官忘了就约在今天，然后又迟到20分钟（
: 导致做题时间很紧张）。这次这个老印口音是真听不清楚，而且中间手机还莫名重启了
: ，真是无语。希望老印看
: 在他两次爽约的份上，放我一马。
: 0.先问了简历，还问我说项目都是用C++，会不会其他语言之类
: 1.Leetcode 3Sum原题。最大的失误是，我居然没有想到切换到旁边打开着的leetcode
: 窗口！！可能是有点紧张，又记得这题比较简单。然后我就先sort做，结果面试官不知
: 道这种方法，让我解释了大半天。然后写完了我才发现忘了处理重复的元素，而且有点
: 忘了怎么处理了。（其实最简单一个set记录tripple不就搞定了！！
: 阴差阳错，前天把所有做过的leetcode题做了一遍，居然漏了这道？？
楚。。
对了，这个是java的function 不知道C++有木有。
leetcode
【在 s********u 的大作中提到】
: 感觉各种不顺，本来是约在了昨天，然后面试官忘了就约在今天，然后又迟到20分钟（
: 导致做题时间很紧张）。这次这个老印口音是真听不清楚，而且中间手机还莫名重启了
: ，真是无语。希望老印看
: 在他两次爽约的份上，放我一马。
: 0.先问了简历，还问我说项目都是用C++，会不会其他语言之类
: 1.Leetcode 3Sum原题。最大的失误是，我居然没有想到切换到旁边打开着的leetcode
: 窗口！！可能是有点紧张，又记得这题比较简单。然后我就先sort做，结果面试官不知
: 道这种方法，让我解释了大半天。然后写完了我才发现忘了处理重复的元素，而且有点
: 忘了怎么处理了。（其实最简单一个set记录tripple不就搞定了！！
: 阴差阳错，前天把所有做过的leetcode题做了一遍，居然漏了这道？？
l*y
15 楼
很正常啊，有些designer的牌子比如versace的紧身连衣裙10号比BR的2号只大一点点，比BR的4号还小点。
【在 a*****e 的大作中提到】
: 看到这里mm们都穿p，2号的。我周末去商店试了一件ck牌比较合身的，一看居然是10号
: ！！！！！！穿起来也真不好看，像个臃肿的大妈。深受打击中。
【在 a*****e 的大作中提到】
: 看到这里mm们都穿p，2号的。我周末去商店试了一件ck牌比较合身的，一看居然是10号
: ！！！！！！穿起来也真不好看，像个臃肿的大妈。深受打击中。
w*9
16 楼
本来就是谁的钱谁做主的事。
【在 b*****e 的大作中提到】
: 爱用啥用啥，哪个更牛逼也不分你一毛钱，蛋疼
【在 b*****e 的大作中提到】
: 爱用啥用啥，哪个更牛逼也不分你一毛钱，蛋疼
y*r
17 楼
good 个屁，买了还要去退。
J*3
18 楼
看楼主最近一直在发总结帖， 肯定没问题哈
T*n
19 楼
对工科男吐槽是一种生活需要。
【在 b*****e 的大作中提到】
: 爱用啥用啥，哪个更牛逼也不分你一毛钱，蛋疼
【在 b*****e 的大作中提到】
: 爱用啥用啥，哪个更牛逼也不分你一毛钱，蛋疼
d*o
20 楼
我这目前还没买过一台ipad的矮丑猥琐男不知道还有没有机会去搞个$100 GC。
【在 hs 的大作中提到】
: 主角捞了$100 GC，好像比两台64G利润高。。。
【在 hs 的大作中提到】
: 主角捞了$100 GC，好像比两台64G利润高。。。
s*u
21 楼
没有，这个太细节了吧。大不了我用c的qsort，这个总明确了。总之量级肯定是nlogn
。只问了我总的，就是O(n^2)，好像没有更优的了。
就是没跳过重复的，脑子卡住了，悔啊。。
【在 r********7 的大作中提到】
: 第一题，有没有问你Arrays.sort()的时间复杂度？ 那个方法的时间复杂度我一直不清
: 楚。。
: 对了，这个是java的function 不知道C++有木有。
:
: leetcode
。只问了我总的，就是O(n^2)，好像没有更优的了。
就是没跳过重复的，脑子卡住了，悔啊。。
【在 r********7 的大作中提到】
: 第一题，有没有问你Arrays.sort()的时间复杂度？ 那个方法的时间复杂度我一直不清
: 楚。。
: 对了，这个是java的function 不知道C++有木有。
:
: leetcode
u*d
22 楼
这话说的，买苹果的就是热爱生活？买安卓的就是热爱干活的？
果轮还是先把并不高贵的身段放下来，再谈生活吧。
【在 l******u 的大作中提到】
: 就是，一派爱生活，一派爱干活，两边谁也说服不了谁
果轮还是先把并不高贵的身段放下来，再谈生活吧。
【在 l******u 的大作中提到】
: 就是，一派爱生活，一派爱干活，两边谁也说服不了谁
l*7
23 楼
我记得Java里的Arrays.sort()同时实现了quicksort和mergesort，如果是primitive
type就用quicksort，如果是对象就用mergesort，所以应该是nlogn
【在 r********7 的大作中提到】
: 第一题，有没有问你Arrays.sort()的时间复杂度？ 那个方法的时间复杂度我一直不清
: 楚。。
: 对了，这个是java的function 不知道C++有木有。
:
: leetcode
type就用quicksort，如果是对象就用mergesort，所以应该是nlogn
【在 r********7 的大作中提到】
: 第一题，有没有问你Arrays.sort()的时间复杂度？ 那个方法的时间复杂度我一直不清
: 楚。。
: 对了，这个是java的function 不知道C++有木有。
:
: leetcode
s*b
24 楼
你让果轮把身段放下来，
难道你自己已经趴着了？
【在 u****d 的大作中提到】
: 这话说的，买苹果的就是热爱生活？买安卓的就是热爱干活的？
: 果轮还是先把并不高贵的身段放下来，再谈生活吧。
难道你自己已经趴着了？
【在 u****d 的大作中提到】
: 这话说的，买苹果的就是热爱生活？买安卓的就是热爱干活的？
: 果轮还是先把并不高贵的身段放下来，再谈生活吧。
s*u
25 楼
是因为对象的swap成本可能比较高？
【在 l********7 的大作中提到】
: 我记得Java里的Arrays.sort()同时实现了quicksort和mergesort，如果是primitive
: type就用quicksort，如果是对象就用mergesort，所以应该是nlogn
【在 l********7 的大作中提到】
: 我记得Java里的Arrays.sort()同时实现了quicksort和mergesort，如果是primitive
: type就用quicksort，如果是对象就用mergesort，所以应该是nlogn
u*d
26 楼
评价个产品，用不着多高身段。
【在 s*****b 的大作中提到】
: 你让果轮把身段放下来，
: 难道你自己已经趴着了？
【在 s*****b 的大作中提到】
: 你让果轮把身段放下来，
: 难道你自己已经趴着了？
s*u
27 楼
feedback一下，这一轮过了，拿到onsite，所以也不是烙印个个刁难么。我google，
apple刁难的面试官都是白人。
apple刁难的面试官都是白人。
m*4
28 楼
LZ说的最近版上讨论的那个关于LRU的问题在哪里啊？能不能给个联结
【在 s********u 的大作中提到】
: feedback一下，这一轮过了，拿到onsite，所以也不是烙印个个刁难么。我google，
: apple刁难的面试官都是白人。
【在 s********u 的大作中提到】
: feedback一下，这一轮过了，拿到onsite，所以也不是烙印个个刁难么。我google，
: apple刁难的面试官都是白人。
s*u
29 楼
推荐搜索 lru cache + linkedlist，这个题其实cc150有
java可以再看看linkedhashmap
【在 m**********4 的大作中提到】
: LZ说的最近版上讨论的那个关于LRU的问题在哪里啊？能不能给个联结
java可以再看看linkedhashmap
【在 m**********4 的大作中提到】
: LZ说的最近版上讨论的那个关于LRU的问题在哪里啊？能不能给个联结
相关阅读
G2 root了，装啥玩呢？小米手环评测android手表有什么好玩的功能么？火柴棍xmbc 的genesis问题Best Buy 现在有 LG G2 AT&T $175中兴的新手机看着不错啊Rooted TMobile G2收到5.0升级通知了竞争对手放言：HoloLens或引发永久性脑损伤求教：小米盒子上安装了TVMC后只有声音没有图像怎么办？竞争对手放言：HoloLens或引发永久性脑损伤g2才$150 @bb猪猪马粪即将闪亮登场家里连接两个无线路由器来扩展范围，搞不定了我的1+怎么还没有OTA 升级的提示？1+1升级以后，电话键盘只剩下1，4，7，*为什么主打摄影的HTC M9拍的照片连国内三线品牌都不如？galaxy S5现在craigslist最低多少可以搞定？我果和三棒重归于好 竞争对手惨遭失宠强东，LG G Urbane，不会吧？除了Apple tv还有啥支持airplay的盒子？