震惊了，朋友用C不得不买个N的灯 - 未名空间MITBBS历史存档

震惊了，朋友用C不得不买个N的灯# PhotoGear - 摄影器材

u*n2011-07-07 07:07

1 楼

Phone interview
第一个简单atoi， String to Integer
第二个问题，一个array记录了log访问的page页码，找出最长出现的连续3个页码
把问题搞混了，我在琢磨怎么找到频次最高的三个页码，扫一遍统计一下呗。
问题是连续三个在一起的一个最高频次
比如 p1 p2 p3 p4 p5 p6 p2 p3 p4 p6
连续3个旧市p2p3p4了
用hashMap把三个页吗组成一个key，p1p2p3,然后是p2p3p4,然后是p3p4p5,最后找那个
haspMap里面value最大的
Hasmap里面怎么找最大的给忘了
悲剧了
Move on，明天还有google interview

z*z2011-07-07 07:07

2 楼

上周新开了citi bank saving and checking accounts, 有account numbers 了，但还
没收到debit card.
想在网上很快转钱进account, 请问citi bank 网页上哪里能用account number login
吗? Thanks

f*82011-07-07 07:07

3 楼

还有一个多月小宝就要出生了，现在也是到时候考虑他出生以后的种种烦心事了。
妈妈会过来照顾我的月子，准备在小宝两个月左右的时候回国。家里的事情特别多，爸
爸也没有退休，妈妈能来2个月已经非常帮忙了。
我们准备在小朋友5，6个月时候回趟国，度个假，回来后就我上班，小宝直接送day
care. 现在比较头疼的是，2个月到5个月之间小宝谁来带？
Option 1: 由于我现在是全职在家，所以如果没有别人来帮忙的情况下，我准备一边忙
着找工作，一边带小宝宝。老公上班很近，也能偶尔work from home. 不过实在不知
道2个月后的小孩子，我一个人能不能handle? 白天有没有几个小时自己的时间可以休
息休息，找找工作什么的。
Option 2：婆婆可以过来3个月，可是从来没有和她长期相处过，PP本人性格非常内向
，每天白天两人四目相对，不知道能不能相处和睦。而且婆婆不太会做饭，口味也不合
，估计就算她来了，还是要我一日三餐的做饭做菜。老公也担心在孩子的抚养教育上，
我们两代人观念太不一样，不知道会不会起冲突。
思来想去，也不知道哪一个比较好，所以想向版上的姐妹们讨教讨教，到底2－5个

l*h2011-07-07 07:07

4 楼

还是上次做木雕的那位。
上次把我雷得不行，这次简直是天雷滚滚。
他自己会做飞机，一共三架。现在还都有。
可以飞的，最远飞到las vegas。
会做电车，好几辆可以开的。
人和人的差距真是太大了。
这么花时间的爱好，比如做一架飞机要2年多。
一个木雕要好几个月。
居然还有时间去赚钱。
开着新的tesla，还有辆大卡车。
看照片吧。
飞机是1994年开始造的，照片是我翻拍的老照片。
开飞机的就是他本人。

h*g2011-07-07 07:07

5 楼

说是离了机没法后帘
折腾了好久，才用5DII引的SB900.。。
好久没C黑了，顺便等贪玩了给我涨知识

l*z2011-07-07 07:07

6 楼

再用个heap存最大就好了

【在 u***n 的大作中提到】

: Phone interview
: 第一个简单atoi， String to Integer
: 第二个问题，一个array记录了log访问的page页码，找出最长出现的连续3个页码
: 把问题搞混了，我在琢磨怎么找到频次最高的三个页码，扫一遍统计一下呗。
: 问题是连续三个在一起的一个最高频次
: 比如 p1 p2 p3 p4 p5 p6 p2 p3 p4 p6
: 连续3个旧市p2p3p4了
: 用hashMap把三个页吗组成一个key，p1p2p3,然后是p2p3p4,然后是p3p4p5,最后找那个
: haspMap里面value最大的
: Hasmap里面怎么找最大的给忘了

m*n2011-07-07 07:07

7 楼

我也有同样的问题，不知到我父母走后公婆来接替行吗。老公说他父母和我父母不一样
，我到时候说不定既得带孩子还得坐一大家子的饭菜。不知到一个人能边带孩子做家务
还能同时找工作吗？还会有精力准备一些考试吗？

l*r2011-07-07 07:07

8 楼

照片又贴倒了！！！

x52011-07-07 07:07

9 楼

用离机线也不行？用SB900倒可以？
这不可能吧

【在 h*******g 的大作中提到】

: 说是离了机没法后帘
: 折腾了好久，才用5DII引的SB900.。。
: 好久没C黑了，顺便等贪玩了给我涨知识

i*h2011-07-07 07:07

10 楼

过去的就别想了，好好准备下一个

【在 u***n 的大作中提到】

: Phone interview
: 第一个简单atoi， String to Integer
: 第二个问题，一个array记录了log访问的page页码，找出最长出现的连续3个页码
: 把问题搞混了，我在琢磨怎么找到频次最高的三个页码，扫一遍统计一下呗。
: 问题是连续三个在一起的一个最高频次
: 比如 p1 p2 p3 p4 p5 p6 p2 p3 p4 p6
: 连续3个旧市p2p3p4了
: 用hashMap把三个页吗组成一个key，p1p2p3,然后是p2p3p4,然后是p3p4p5,最后找那个
: haspMap里面value最大的
: Hasmap里面怎么找最大的给忘了

R*C2011-07-07 07:07

11 楼

这个说不好，要看宝宝本身是不是好带。。。

n*r2011-07-07 07:07

12 楼

木雕其实一般，飞机这个还是很牛的

【在 l**h 的大作中提到】

: 还是上次做木雕的那位。
: 上次把我雷得不行，这次简直是天雷滚滚。
: 他自己会做飞机，一共三架。现在还都有。
: 可以飞的，最远飞到las vegas。
: 会做电车，好几辆可以开的。
: 人和人的差距真是太大了。
: 这么花时间的爱好，比如做一架飞机要2年多。
: 一个木雕要好几个月。
: 居然还有时间去赚钱。
: 开着新的tesla，还有辆大卡车。

h*g2011-07-07 07:07

13 楼

我听说的，求科普
不过他本来就是N换C的

【在 x5 的大作中提到】

: 用离机线也不行？用SB900倒可以？
: 这不可能吧

J*o2011-07-07 07:07

14 楼

google 加油

m*t2011-07-07 07:07

15 楼

2个月的孩子一般情况自己能handle。我从宝宝2周开始LD白天上班，我一个人在家看娃
。至于白天有多少自己时间，那不一定了。如果宝宝属于吃了就睡的那种，那你有不少
自己的时间，如果宝宝属于每1，2小时就要吃，然后闹着不肯睡的那种，你白天自己时
间会比较少。

【在 f********8 的大作中提到】

: 还有一个多月小宝就要出生了，现在也是到时候考虑他出生以后的种种烦心事了。
: 妈妈会过来照顾我的月子，准备在小宝两个月左右的时候回国。家里的事情特别多，爸
: 爸也没有退休，妈妈能来2个月已经非常帮忙了。
: 我们准备在小朋友5，6个月时候回趟国，度个假，回来后就我上班，小宝直接送day
: care. 现在比较头疼的是，2个月到5个月之间小宝谁来带？
: Option 1: 由于我现在是全职在家，所以如果没有别人来帮忙的情况下，我准备一边忙
: 着找工作，一边带小宝宝。老公上班很近，也能偶尔work from home. 不过实在不知
: 道2个月后的小孩子，我一个人能不能handle? 白天有没有几个小时自己的时间可以休
: 息休息，找找工作什么的。
: Option 2：婆婆可以过来3个月，可是从来没有和她长期相处过，PP本人性格非常内向

l*h2011-07-07 07:07

16 楼

【在 l**h 的大作中提到】

: 还是上次做木雕的那位。
: 上次把我雷得不行，这次简直是天雷滚滚。
: 他自己会做飞机，一共三架。现在还都有。
: 可以飞的，最远飞到las vegas。
: 会做电车，好几辆可以开的。
: 人和人的差距真是太大了。
: 这么花时间的爱好，比如做一架飞机要2年多。
: 一个木雕要好几个月。
: 居然还有时间去赚钱。
: 开着新的tesla，还有辆大卡车。

b*62011-07-07 07:07

17 楼

co求

s*l2011-07-07 07:07

18 楼

需要heap吗？
一边扫描一边记录max 不就可以了~

【在 l*****z 的大作中提到】

: 再用个heap存最大就好了

f*82011-07-07 07:07

19 楼

嗯，只能走一步，看一步了，谢谢大家的意见。

l*h2011-07-07 07:07

20 楼

还有一张电车的照片。
电池是从中国订购的。

f*y2011-07-07 07:07

21 楼

我的5D2用离机线可以second curtain sync,
我刚confirm了。
BTW，second curtain sync需要离机线支持ettl,
所以PC sync cable不行。

【在 x5 的大作中提到】

: 用离机线也不行？用SB900倒可以？
: 这不可能吧

l*z2011-07-07 07:07

22 楼

当然要，原来的老二突然变成最大了咋办？你那里去找老二？

【在 s********l 的大作中提到】

: 需要heap吗？
: 一边扫描一边记录max 不就可以了~

c*e2011-07-07 07:07

23 楼

如果老公下班后就能帮忙，2个月后一个人能handle。只是
找工作有一点麻烦，简历和准备都可以晚上周末你老公看孩
子的时候做，但是面试不好办，需要你老公能请假或是请人
帮忙。电话面试也最好是躲到外面，以免孩子哭了你分心。
好在面试不会很多很长并且都是事先约好时间，如果能找到
人偶尔帮帮忙应该没问题。

l*z2011-07-07 07:07

24 楼

扫最后的hashmap是可以。我考虑的是follow up的问题，对一个输入流，要求随时能返
回最高频的组合

【在 s********l 的大作中提到】

: 需要heap吗？
: 一边扫描一边记录max 不就可以了~

y*72011-07-07 07:07

25 楼

自己带

s*f2011-07-07 07:07

26 楼

怎么把三个页面组成一个key？

h*32011-07-07 07:07

27 楼

自己带

【在 f********8 的大作中提到】

: 还有一个多月小宝就要出生了，现在也是到时候考虑他出生以后的种种烦心事了。
: 妈妈会过来照顾我的月子，准备在小宝两个月左右的时候回国。家里的事情特别多，爸
: 爸也没有退休，妈妈能来2个月已经非常帮忙了。
: 我们准备在小朋友5，6个月时候回趟国，度个假，回来后就我上班，小宝直接送day
: care. 现在比较头疼的是，2个月到5个月之间小宝谁来带？
: Option 1: 由于我现在是全职在家，所以如果没有别人来帮忙的情况下，我准备一边忙
: 着找工作，一边带小宝宝。老公上班很近，也能偶尔work from home. 不过实在不知
: 道2个月后的小孩子，我一个人能不能handle? 白天有没有几个小时自己的时间可以休
: 息休息，找找工作什么的。
: Option 2：婆婆可以过来3个月，可是从来没有和她长期相处过，PP本人性格非常内向

l*o2011-07-07 07:07

28 楼

不用吧？value里面记录出现次数了

当然要，原来的老二突然变成最大了咋办？你那里去找老二？

【在 l*****z 的大作中提到】

: 当然要，原来的老二突然变成最大了咋办？你那里去找老二？

w*a2011-07-07 07:07

29 楼

自己带。如果白天宝宝肯nap,就有自己的时间了。不过妈妈走后一开始会手忙脚乱，要
有心理准备。适应了就好。

【在 f********8 的大作中提到】

: 还有一个多月小宝就要出生了，现在也是到时候考虑他出生以后的种种烦心事了。
: 妈妈会过来照顾我的月子，准备在小宝两个月左右的时候回国。家里的事情特别多，爸
: 爸也没有退休，妈妈能来2个月已经非常帮忙了。
: 我们准备在小朋友5，6个月时候回趟国，度个假，回来后就我上班，小宝直接送day
: care. 现在比较头疼的是，2个月到5个月之间小宝谁来带？
: Option 1: 由于我现在是全职在家，所以如果没有别人来帮忙的情况下，我准备一边忙
: 着找工作，一边带小宝宝。老公上班很近，也能偶尔work from home. 不过实在不知
: 道2个月后的小孩子，我一个人能不能handle? 白天有没有几个小时自己的时间可以休
: 息休息，找找工作什么的。
: Option 2：婆婆可以过来3个月，可是从来没有和她长期相处过，PP本人性格非常内向

u*n2011-07-07 07:07

30 楼

骑驴找马真的很烦，忙的要死没时间想面试的事情
直接上了

f*82011-07-07 07:07

31 楼

唉，希望自己能坚强一点，既能把小宝带好又能顺利找到工作，最近压力好大。还不知
道LG给婆婆说了不让她过来，老太太会不会很不爽呢。

h*e2011-07-07 07:07

32 楼

你不是觉得对senior考刷题也正常么？现在知道滋味了？

【在 u***n 的大作中提到】

: 骑驴找马真的很烦，忙的要死没时间想面试的事情
: 直接上了

a*g2011-07-07 07:07

33 楼

自己带好了阿。day care等小孩大一些在送。我现在是自己带孩子，以前还怕自己带不
了，现在一点问题都没有。婆婆我可不敢叫她来，好厉害的一个人。如果来了，有
可能是我伺候她。什么事都被管着，很不自由的。

u*n2011-07-07 07:07

34 楼

我觉得刷题很正常，我准备面试学的知识比我上班都多，蛮好的
就是太忙，两边顾不上，反正我也不要这头驴了，拖着，等我找到马就好了

【在 h****e 的大作中提到】

: 你不是觉得对senior考刷题也正常么？现在知道滋味了？

f*f2011-07-07 07:07

35 楼

我也是父母来帮忙做月子,宝宝两个半月他们就回去了. 为了早点适应,满月后我就基本
自己带宝宝了,摸索了一个月熟悉了宝宝的作息流程,他们走后很快我就适应了,还做饭
和做家务活.

w*b2011-07-07 07:07

36 楼

抛砖：用个hashmap，每次出现p(n)时
map[p(n-2)] ++
map[p(n-1)] ++
map[p(n)] ++
这样map[p(n)]就包含了n到n+2的和。
然后扫描一遍找最大的一个就行了吧。
O(n)

u*n2011-07-07 07:07

37 楼

人家要找三个连在一起的，你这个不连在一起
最后找map最大的应该这么写，平时工作不怎么会iterator map，一般都是iterator
array,list所以抓瞎了
应该是 maxvalue= Math.Max(map.getValues())
for(ppp:map.getKeys()){
if(map.get(ppp) = maxvalue)
return ppp
}
唉，唉，唉

【在 w**b 的大作中提到】

: 抛砖：用个hashmap，每次出现p(n)时
: map[p(n-2)] ++
: map[p(n-1)] ++
: map[p(n)] ++
: 这样map[p(n)]就包含了n到n+2的和。
: 然后扫描一遍找最大的一个就行了吧。
: O(n)

c*t2011-07-07 07:07

38 楼

其实你根本不需要map
你只需要set
set 的每一个元素是
struct page {
page 1;
page 2;
page 3;
occurrence;

bool operator>(struct pageX, struct pageY ){
compare first three elements.
}
}
search set, find max occurrence.

【在 u***n 的大作中提到】

: 人家要找三个连在一起的，你这个不连在一起
: 最后找map最大的应该这么写，平时工作不怎么会iterator map，一般都是iterator
: array,list所以抓瞎了
: 应该是 maxvalue= Math.Max(map.getValues())
: for(ppp:map.getKeys()){
: if(map.get(ppp) = maxvalue)
: return ppp
: }
: 唉，唉，唉

i*h2011-07-07 07:07

39 楼

驴还是先骑着好，我现在隐隐的觉得放掉的几个offer应该先接着，有什么offer你先拖
着吧千万别放了。

【在 u***n 的大作中提到】

: 我觉得刷题很正常，我准备面试学的知识比我上班都多，蛮好的
: 就是太忙，两边顾不上，反正我也不要这头驴了，拖着，等我找到马就好了

u*n2011-07-07 07:07

40 楼

这头驴骑不长

【在 i*****h 的大作中提到】

: 驴还是先骑着好，我现在隐隐的觉得放掉的几个offer应该先接着，有什么offer你先拖
: 着吧千万别放了。

y*a2011-07-07 07:07

41 楼

Java 用
3 - pages frequencies
Map, Integer>
把中间结果记下来，最后找最大的不就好了么？
如果要求 stream online processing 的话，
3-pages index
Map, Integer>
能够 siftup 的 heap
MyHeap
用 map 来记录里面的坐标

【在 u***n 的大作中提到】

: Phone interview
: 第一个简单atoi， String to Integer
: 第二个问题，一个array记录了log访问的page页码，找出最长出现的连续3个页码
: 把问题搞混了，我在琢磨怎么找到频次最高的三个页码，扫一遍统计一下呗。
: 问题是连续三个在一起的一个最高频次
: 比如 p1 p2 p3 p4 p5 p6 p2 p3 p4 p6
: 连续3个旧市p2p3p4了
: 用hashMap把三个页吗组成一个key，p1p2p3,然后是p2p3p4,然后是p3p4p5,最后找那个
: haspMap里面value最大的
: Hasmap里面怎么找最大的给忘了

j*32011-07-07 07:07

42 楼

哪个公司的啊？我咋看不到招sdet的职位呢？

c*22011-07-07 07:07

43 楼

安慰一下LZ吧，前几天我面试也挂在这一题，还么有那么多follow ups 呢，当时也不
知道咋回事，脑子就停止了。move on,下次必胜。

f*e2011-07-07 07:07

44 楼

这是哪家?
good luck with your interview tomorrow!

【在 u***n 的大作中提到】

: Phone interview
: 第一个简单atoi， String to Integer
: 第二个问题，一个array记录了log访问的page页码，找出最长出现的连续3个页码
: 把问题搞混了，我在琢磨怎么找到频次最高的三个页码，扫一遍统计一下呗。
: 问题是连续三个在一起的一个最高频次
: 比如 p1 p2 p3 p4 p5 p6 p2 p3 p4 p6
: 连续3个旧市p2p3p4了
: 用hashMap把三个页吗组成一个key，p1p2p3,然后是p2p3p4,然后是p3p4p5,最后找那个
: haspMap里面value最大的
: Hasmap里面怎么找最大的给忘了

s*72011-07-07 07:07

45 楼

抛砖求指教。
三个page连在一起做key，maintain最大occurrence和对应的key
顺便问follow up： stream的情况是不是可以把这个最大count和最大key做成class
variable，这样就支持随时query了吧。难道还有坑。。？
public class MostFrequentConsequtivePages {
public static String find(int[] pages) {
if (pages == null || pages.length < 3) return "";
Map occur = new HashMap<>();
int p = 2;
int maxOccur = 0;
String maxKey = "";
while (p < pages.length) {
if (pages[p - 2] == pages[p - 1] - 1 && pages[p - 1] == pages[p]
- 1) {
String key = String.format("p%dp%dp%d", pages[p - 2], pages[
p - 1], pages[p]);
int v = occur.getOrDefault(key, 0);
v++;
if (v > maxOccur) {
maxOccur = v;
maxKey = key;
}
occur.put(key, v);
}
p++;
}
return maxKey;
}

public static void main(String[] args) {
System.out.println(find(new int[]{1,2,3,4,5,2,3,4}));
}
}

n*s2011-07-07 07:07

46 楼

你每次更新一下value，比Max大就更新Max好了。

【在 l*****z 的大作中提到】

: 当然要，原来的老二突然变成最大了咋办？你那里去找老二？

n*s2011-07-07 07:07

47 楼

换头驴骑如何？
开个玩笑，不过这种题的确不该fail。

【在 u***n 的大作中提到】

: 这头驴骑不长