面试题
CourageK
计算所
展开
-
hulu面试题1
1、给定一个N位数,例如12345,从里面去掉k个数字,得到一个N-k位的数,例如去掉2,4,得到135,去掉1,5,得到234。设计算法,求出所有得到的N-k位数里面最小的那一个?解决方案一:(1)第一步要确定剩余N-K位的数的最高位:从个位开始算起,从第N-K位开始向高位比较,求出最小数字,作为高位。例如,3 1 1 2 3 3 1,K=3时,从7-3=4开始(为2),向上转载 2015-08-05 08:58:19 · 976 阅读 · 0 评论 -
exit和return的区别
主要有几下几个不同点: 1. return返回函数值,是关键字;exit是一个函数。 2. return是语言级别的,它表示了调用堆栈的返回;而exit是系统调用级别的,它表示了一个进程的结束。 3. return是函数的退出(返回);exit是进程的退出。 4. return是C语言提供的,exit是操作系统转载 2015-09-01 11:01:01 · 410 阅读 · 0 评论 -
hulu面试经验
一直以为下午2点开始,12点50还在睡着呢,一个电话过来说你到了没有,才知道面试1点开始。。然后迅速自行车去清华科技园,1点20到了地儿开始面。言归正传,第一位大哥上来让我别紧张,我其实不紧张就是困,上来问我项目背景啥的,我尽可能举例子以免讲得过于枯燥,然后bb了一会问了一个算法题,求最大连续子序列和,普通的不能再普通的题,但是我只写出了一个n^2的算法,问我有没有更快的,我说有,然后想啊想,越想转载 2015-08-05 09:43:02 · 5899 阅读 · 0 评论 -
Hulu笔试题:直线和折线切分平面问题及解答
昨天听师姐说了一道Hulu的笔试题:N条直线最多将平面划分为多少区域,如果换成折线,又是多少?参考《编程之美》1.7节“光影切割问题”,下面是我的解答:由上图可知:两条直线最多一个交点,将平面分成了4个区域;三条直线最多三个交点,将平面分成了7个区域;可以推出:每增加一条直线,如果增加m个交点,那么这条直线被新增加的m个交点,分成(m+1)段。每一段又会将原来的转载 2015-08-05 09:40:26 · 725 阅读 · 0 评论 -
推理逻辑题1
A:超级推理 1、你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们 一段金条,如果只许你两次把金条弄断,你如何给你的工人付费? 2、请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份。 3、小明一家过一座桥,过桥时是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,转载 2015-08-05 09:36:14 · 1137 阅读 · 0 评论 -
hulu面试
http://www.cnblogs.com/weixliu/p/3779288.html1。对于数组A[0,1,2,3,4,...,k],求得0<=i < j < k,且使得A[j] - A[i]为最大值。 最简单也最容易想到的搜索两遍,即可得到答案。i的位置从起始至倒数第二个位置,j的位置从末尾元素至i后一个位置,保存记录最大的差值即可。 不过最简单的方法复杂度为n的平方,其实令有一个转载 2015-08-05 09:31:01 · 695 阅读 · 0 评论 -
面试题总结
http://tianwei.sinaapp.com/2012/09/%E9%9D%A2%E8%AF%95%E9%A2%98%E6%94%B6%E9%9B%86/算法部分1. 给定一个N位数,例如12345,从里面去掉k个数字,得到一个N-k位的数,例如去掉2,4,得到135,去掉1,5,得到234。设计算法,求出所有得到的N-k位数里面最小的那一个.2. 智力游戏转载 2015-08-05 09:04:07 · 1280 阅读 · 0 评论 -
hulu面试(大整数加法)
周五参加了Hulu的笔试,70分钟的时间题量很大,自己准备得还是非常不充分,前面十道选择题就花去了40分钟时间,后面5道填空题只好蒙了。就这样时间还是很不够,考的题目都是比较基础的算法、数据结构,再加简单的推理。还是自身的原因。后面的算法题也很基础,大整数加法(可以比较下大整数乘法)。之前做过,不过由于时间原因,这次该注意的地方都没注意到。很是遗憾,这里是回来之后写的代码。提醒自己好好复习,不要浪转载 2015-08-05 09:38:32 · 1429 阅读 · 0 评论 -
hulu面试经验
早有耳闻hulu面试算法巨难,所以是准备着被bs的心情去的。早上实验室有同学去面,听了他简单描述了三个题,也不是很难,基本上想想都可以解出来了。下午一点的面试,我习惯提早半小时到,到了房门口,等了20分钟左右,始终没人。后来hr mm赶到,说去吃饭了,所以等了会。后来正式面试是一点十五左右才开始。面试的是香港出生,美国读书的一个sg。感觉很像房祖名,但更健康一点。先让我自我介绍下,说了之后,然后,转载 2015-08-05 09:12:02 · 5293 阅读 · 0 评论 -
hulu面试题2
一、填空侧重逻辑思维,没有语言、具体技术考察,大部分属于组合数学、算法。比较基本的知识点有二元树节点树、最小生成树、Hash函数常用方法等。二、编程题1、正整数剖分2、AOE关键路径3、二元树前序、中序求后序4、大整数加 //正整数剖分#include int func(int n, int k, int max){转载 2015-08-05 09:05:18 · 1080 阅读 · 0 评论 -
C++面试常考点
1.为什么在重载++时,前缀++返回的是对象的引用,而后缀++返回的就是对象?答:a.前缀++是左值,后缀++是右值;如 ++a = 5是允许的,但是a++ = 5是错的; b. 后缀返回的是自增前的对象。另外不能返回一个局部变量的引用或指针的。原创 2015-09-01 14:53:02 · 441 阅读 · 0 评论