a*****n 发帖数: 158 | 1 求ORDER数组(有重复DUPLICATE)里面某个数的重复次数。。。,如果{1,2,4,
4,8,8,9},K是4,返回2。。。
Back from interview and UPDATE .....
============================================================
面食结束, 写一些心得, 感觉不太好, 估计够呛. 也是,没有时间准备,这是我的第一个ONSITE的面
食. 从版上得益不少,由于时间仓促. 今天总共5轮面食,不包括午餐的那个,所以最后6
个钟头.先不透露题目,SORRY.(以后有机会写吧,估计我一时半会不会忘..)
首先电话面食几个月前就结束了,但是准备ONSITE的时候,恰好有点事, 然后回国3周,
这些都事先定的, 没办法... 结果回来以后告诉我, 面食没了...以后在联系, 我以为
是托词安慰,, 没想到前2周突然通知, 没有准备,临时抱佛脚....惨痛教训..
先说一写教训吧.
首先,如果有时间,一定要自己写代码,并上机测试, 我就是懒了点, 结果有2个问题都有
小BUG, 被面食的指出.. SHAME FOR ME. 另外由于缺少练习, 5个INTERVIEW都45分钟
都只能解决一个问题, 而且最后一个没能解决. 不过我给了个ASSUMPTION, 完成了代码
,在回来的路上, 突然想起来推理证明我的ASSUMPTION正确, 超简单 (惭愧啊!!!!). 对
比版上大牛, SHAME ME again. 我立即写了邮件给RECRUITER, 叫他帮忙转给那个面食
的,希望可以补救一下.
另外今天5到题, 只有一道题目我见过(可能我见识少啊....) 本版有那一道,而且有算
法,, 可惜我没有看看人家的思路, 代码就更没看了, 结果那个后悔啊 ....只有临时想
,花了老半天, 等写完代码,时间到了....
几个TIPS, 提前一点到,先自己做点热身一下,上个洗手间... 我只有半个小时, 来部及
热身了... (不过我写了很多年CODING, 写程序不是大问题, 当然不是白板)...
自己带MARKER (DRY ERASE), 虽然他们有, 可是自己的好用啊, 而且FINE TIPS, 写出
来也漂亮点...
午餐吃少点, 我拿了太多, 结果有不好意思剩, 有点撑, 可能也会影响下午的发挥....
中间一个面食居然有2个人同时, 从不同的组, 这到是第一次....
谢谢上面的兄弟姐妹....大家继续努力 。。。。 | B*******1 发帖数: 2454 | 2 bless,就一题?
你phone interivew后多久onsite的啊? | J*********n 发帖数: 370 | 3 bless!
在MV么? 几轮电面?
【在 a*****n 的大作中提到】 : 求ORDER数组(有重复DUPLICATE)里面某个数的重复次数。。。,如果{1,2,4, : 4,8,8,9},K是4,返回2。。。 : Back from interview and UPDATE ..... : ============================================================ : 面食结束, 写一些心得, 感觉不太好, 估计够呛. 也是,没有时间准备,这是我的第一个ONSITE的面 : 食. 从版上得益不少,由于时间仓促. 今天总共5轮面食,不包括午餐的那个,所以最后6 : 个钟头.先不透露题目,SORRY.(以后有机会写吧,估计我一时半会不会忘..) : 首先电话面食几个月前就结束了,但是准备ONSITE的时候,恰好有点事, 然后回国3周, : 这些都事先定的, 没办法... 结果回来以后告诉我, 面食没了...以后在联系, 我以为 : 是托词安慰,, 没想到前2周突然通知, 没有准备,临时抱佛脚....惨痛教训..
| a*****n 发帖数: 158 | 4 是啊,可能运气,不过2种算法都写了CODE,第一次写。BIN SEARCH花了我好旧,运气
好。。当天还是第2天就有消息。不过当时电面的时候感觉就过了。。。因为面的人告
诉我一些ONSITE的情况。。。 | a*****n 发帖数: 158 | | f*******t 发帖数: 7549 | 6 2种算法分别是什么?
你为什么只要一轮电面而且这么快啊,好羡慕! | B*******1 发帖数: 2454 | 7 这版上的fulltime的似乎都是一轮电面就onsite了吧? 除非那些中国人飞过来面的。 | a*****g 发帖数: 110 | 8 phd一轮 MS两轮吧
bless楼主 等update!
【在 B*******1 的大作中提到】 : 这版上的fulltime的似乎都是一轮电面就onsite了吧? 除非那些中国人飞过来面的。
| J*********n 发帖数: 370 | 9 local 么? phd?我马上也要面他家了,多谢提供参考
【在 a*****n 的大作中提到】 : 就一轮 : ::在MV么? 几轮电面?
| e*********l 发帖数: 136 | | | | a*****n 发帖数: 158 | | a**********2 发帖数: 340 | 12 lower_bound,upper_bound可不可以 | c***8 发帖数: 188 | 13 big bless
【在 a*****n 的大作中提到】 : 求ORDER数组(有重复DUPLICATE)里面某个数的重复次数。。。,如果{1,2,4, : 4,8,8,9},K是4,返回2。。。 : Back from interview and UPDATE ..... : ============================================================ : 面食结束, 写一些心得, 感觉不太好, 估计够呛. 也是,没有时间准备,这是我的第一个ONSITE的面 : 食. 从版上得益不少,由于时间仓促. 今天总共5轮面食,不包括午餐的那个,所以最后6 : 个钟头.先不透露题目,SORRY.(以后有机会写吧,估计我一时半会不会忘..) : 首先电话面食几个月前就结束了,但是准备ONSITE的时候,恰好有点事, 然后回国3周, : 这些都事先定的, 没办法... 结果回来以后告诉我, 面食没了...以后在联系, 我以为 : 是托词安慰,, 没想到前2周突然通知, 没有准备,临时抱佛脚....惨痛教训..
| h***m 发帖数: 1869 | 14 bless.
【在 a*****n 的大作中提到】 : 求ORDER数组(有重复DUPLICATE)里面某个数的重复次数。。。,如果{1,2,4, : 4,8,8,9},K是4,返回2。。。 : Back from interview and UPDATE ..... : ============================================================ : 面食结束, 写一些心得, 感觉不太好, 估计够呛. 也是,没有时间准备,这是我的第一个ONSITE的面 : 食. 从版上得益不少,由于时间仓促. 今天总共5轮面食,不包括午餐的那个,所以最后6 : 个钟头.先不透露题目,SORRY.(以后有机会写吧,估计我一时半会不会忘..) : 首先电话面食几个月前就结束了,但是准备ONSITE的时候,恰好有点事, 然后回国3周, : 这些都事先定的, 没办法... 结果回来以后告诉我, 面食没了...以后在联系, 我以为 : 是托词安慰,, 没想到前2周突然通知, 没有准备,临时抱佛脚....惨痛教训..
| Y**B 发帖数: 144 | 15 两次二份怎么做?
【在 e*********l 的大作中提到】 : 这题是两次二分吧 : Bless 楼主!
| m***a 发帖数: 523 | | c********r 发帖数: 2227 | 17 bless
【在 a*****n 的大作中提到】 : 求ORDER数组(有重复DUPLICATE)里面某个数的重复次数。。。,如果{1,2,4, : 4,8,8,9},K是4,返回2。。。 : Back from interview and UPDATE ..... : ============================================================ : 面食结束, 写一些心得, 感觉不太好, 估计够呛. 也是,没有时间准备,这是我的第一个ONSITE的面 : 食. 从版上得益不少,由于时间仓促. 今天总共5轮面食,不包括午餐的那个,所以最后6 : 个钟头.先不透露题目,SORRY.(以后有机会写吧,估计我一时半会不会忘..) : 首先电话面食几个月前就结束了,但是准备ONSITE的时候,恰好有点事, 然后回国3周, : 这些都事先定的, 没办法... 结果回来以后告诉我, 面食没了...以后在联系, 我以为 : 是托词安慰,, 没想到前2周突然通知, 没有准备,临时抱佛脚....惨痛教训..
| w********a 发帖数: 179 | | e***s 发帖数: 799 | | a********m 发帖数: 15480 | | | | e***s 发帖数: 799 | 21 我的两个方法:
顺序找,找到4,count+1, O(n)
二分找,找到4,count+1,pointer往前往后找4 O(logN)+O(count(k)) | a*****n 发帖数: 158 | 22 面食结束, 写一些心得, 感觉不太好. 也是,没有时间准备,这是我的第一个ONSITE的面
食. 从版上得益不少,由于时间仓促. 今天总共5轮面食,不包括午餐的那个,所以最后6
个钟头.先不透露题目,SORRY.(以后有机会写吧,估计我一时半会不会忘..)
首先电话面食几个月前就结束了,但是准备ONSITE的时候,恰好有点事, 然后回国3周,
这些都事先定的, 没办法... 结果回来以后告诉我, 面食没了...以后在联系, 我以为
是托词安慰,, 没想到前2周突然通知, 没有准备,临时抱佛脚....惨痛教训..
先说一写教训吧.
首先,如果有时间,一定要自己写代码,并上机测试, 我就是懒了点, 结果有2个问题都有
小BUG, 被面食的指出.. SHAME FOR ME. 另外由于缺少练习, 5个INTERVIEW都45分钟
都只能解决一个问题, 而且最后一个没能解决. 不过我给了个ASSUMPTION, 完成了代码
,在回来的路上, 突然想起来推理证明我的ASSUMPTION正确, 超简单 (惭愧啊!!!!). 对
比版上大牛, SHAME ME again. 我立即写了邮件给RECRUITER, 叫他帮忙转给那个面食
的,希望可以补救一下.
另外今天5到题, 只有一道题目我见过(可能我见识少啊....) 本版有那一道,而且有算
法,, 可惜我没有看看人家的思路, 代码就更没看了, 结果那个后悔啊 ....只有临时想
,花了老半天, 等写完代码,时间到了....
几个TIPS, 提前一点到,先自己做点热身一下,上个洗手间... 我只有半个小时, 来部及
热身了... (不过我写了很多年CODING, 写程序不是大问题, 当然不是白板)...
自己带MARKER (DRY ERASE), 虽然他们有, 可是自己的好用啊, 而且FINE TIPS, 写出
来也漂亮点...
午餐吃少点, 我拿了太多, 结果有不好意思剩, 有点撑, 可能也会影响下午的发挥....
中间一个面食居然有2个人同时, 从不同的组, 这到是第一次....
谢谢上面的兄弟姐妹.... | B*******1 发帖数: 2454 | |
|