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。。。
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值