hulu面试经验

一直以为下午2点开始，12点50还在睡着呢，一个电话过来说你到了没有,才知道面试1点开始。。然后迅速自行车去清华科技园，1点20到了地儿开始面。言归正传，第一位大哥上来让我别紧张，我其实不紧张就是困，上来问我项目背景啥的，我尽可能举例子以免讲得过于枯燥，然后bb了一会问了一个算法题，求最大连续子序列和，普通的不能再普通的题，但是我只写出了一个n^2的算法，问我有没有更快的，我说有，然后想啊想，越想越困。。后来想到点了就差一步然后卡住了，失败的一面。。（状态公式其实就是F[i+1] = F>0?F+a[i+1]:a[i+1] F表示包含第i的数的最长子序列）。然后上来一个清华的gg，主要还是问了技术问题，包括java的模块类问题，我就讲了我项目里面怎么通过反射来构造模板函数生成通用mvc框架的例子，怎么一步步改进，然后问了几个题，一个是100！估算要多少个bit位来表示，一开始想数学公式来着，但是一想不知道公式怎么办，不能说不会啊，然后就在纸上开始瞎写，写着写着灵感来了（来的真实时候），用2做底，需要位数 n= log2^100+log2^99+……+log2^1可以知道 log2^128+log2^128……log2^64+...log2^32+...log2^16...+log2^8+...是一个上限 = 36*7+32*6+16*5+8*4+4*3+2*2+1*1 = 573 一个下限36*6+32*5+16*4+8*3+4*2+2*1 = 474 最后的范围就在474~573之间 差别100个bit；下一个问题在百度面试过，找前m大数的问题，然后我还是用堆和找第k大数的方式来解了这个题，写了代码。最后一个是捡石子的问题，单堆和双堆的都问了，后来我直接说在POJ上看过双堆的，说了解法然后完成了这轮面试。3轮面的是项目，问一些遇到项目问题怎么处理，自己职业规划啥的，我一直说对code感兴趣，应为我做的项目管理都是粗放式的，而且感觉pm比较无聊，关键要求英语好，所以没打算做这个，老老实实做程序猿吧；这轮以瞎bb为主，然后让我等第四轮，当时我就苦逼了，等了10十几分钟吧，来人说不用面了可以走了，当时我严重怀疑被鄙视了，最后顺利拿到Rejection。。。