笔试面试题
ZiQingFeng
这个作者很懒,什么都没留下…
展开
-
2014腾讯实习生笔试——蒙特卡洛算法求圆周率
这是2014腾讯实习生笔试(西安,武汉站)的第26题。给出二个函数,让你去理解其含义。答案是:第一个函数式用来产生(a,b)之间的随机小数。第二个函数式用蒙特卡洛概率算法求近似圆周率。先介绍一下该方法(蒙特卡洛算法):以 概率和统计理论方法为基础的一种计算方法。将所求解的问题同一定的概率模型相联系,用计算机实现统计模拟或抽样,以获得问题的近似解。比如,给定 x=a ,和 x=b ,你要求某原创 2014-04-19 09:18:51 · 3143 阅读 · 0 评论 -
2014腾讯实习生笔试题——define与typedef
2014腾讯实习生笔试(广州站)第26题填空题:#define MAX_NUM 1000+1int Temp = Max_NUM*10;则Temp的值为( )答案是:1010, 因为宏定义只是一个简单的文本替换。替换后Tem==1000+1*10,故temp=1010,而不是想象中的10010.如想真正表达预想含义,需要加个括号:#define MAX_原创 2014-04-20 09:55:40 · 1985 阅读 · 0 评论 -
2014阿里实习生面试题——mysql如何实现索引的
这是2014阿里实习生北京站二面的一道试题:在MySQL中,索引属于存储引擎级别的概念,不同存储引擎对索引的实现方式是不同的,比如MyISAM和InnoDB存储引擎。MyISAM索引实现:MyISAM存储引擎使用B+Tree作为索引结构,叶节点的data域存放的是数据记录的地址。MyISAM的索引方式也叫做“非Ju集”的,之所以这么称呼是为了与InnoDB的ju集索引区分。原创 2014-04-22 11:00:45 · 6837 阅读 · 2 评论 -
2014阿里实习生面试题——哈希的原理和java中hashmap如何实现的
1、哈希的原理哈希的出现时因为传统数据结构如线性表(数组,链表等),树中,关键字与其它的存放位置不存在对应的关系。因此在查找关键字的时候需要逐个比对,虽然出现了二分查找等各种提高效率的的查找算法。但是这些并不足够,希望在查询关键字的时候不经过任何比较,一次存取便能得到所查记录。因此,我们必须在关键字和其对应的存储位置间建立对应的关系f。这种对应的关系f被称为哈希函数,按此思想建立的表为哈希表。原创 2014-04-22 12:51:08 · 2048 阅读 · 0 评论 -
2014腾讯实习生面试经历(重庆站)
第一次面腾讯这种高大上的IT公司,还是记录一下经历吧。地点在南坪万达艾美酒店,时间下午3点。由于提前到了,也就提前面试了。之前就听说面试问题跟面试官关系很大,这次果然应验了。面试前几天,把8种排序算法,查找算法,还有常用设计模式练得滚瓜烂熟,你妹,居然一个没用上。 面试官看了一会简历后,问我是windows编程的哈,答曰:日。他说他以前也做windows编程的,最后转向Lin原创 2014-04-24 17:46:42 · 2379 阅读 · 7 评论 -
一道百度架构题
无论笔试还是面试总会被问到一些架构题,关键还无法理解面试官究竟在问什么。开始积累这些题吧,放到下面1、有一个监控系统,有大量的数据记录包括{url,用户访问ip,时间},要对这个监控系统进行维护,并提供查询。 设计一个能存储和维护1000亿条记录,实时监控,并支持一下两种查询: 1. 指定任意一个时间段(精确到分钟)和某个url,查处这个时间段内的所有url的访问总量。 2. 指定原创 2014-06-08 20:49:11 · 1567 阅读 · 0 评论