重要的事情先强调!!!
- 腾讯笔试题不分前后端,都属于软件开发的大类,30个选择题只有一个是考察前端知识(作为一个前端心在滴血);
- 选择题部分和主观题部分分块分时作答,这部分节省的时间并不能用在另一部分上。
- 认真对待每一个选择题,因为点击下一题之后便无法修改(不会的题我本来是随便选选占位的呀,然而!!!不会给你回头修改的机会!!!所以要提交每一题都要慎重!!!)
------我是分割线-------
30个选择题只用了不到20分钟的时间,原因前面已说明(由于大部分是数据结构算法相关知识,所以也并不会),选择题的内容主要为数据结构和算法,所以对于有做准备的小伙伴来讲应该并不难。
主观题4个,容我一一道来。
第一题: 腾讯大楼楼高39层,你手中有两个一摸一样的玻璃球,将玻璃球从某层楼上扔下,可能有两个结果,玻璃球碎或者不碎。大楼有一个临界点,从临界的这层或者更高层丢下玻璃球,玻璃球会碎掉,低于临界这层则不会,那么请给出一种方案来找出临界这一层,使得你丢玻璃球的次数最坏不会超过其他方案最坏的情况。
答案:http://www.zhihu.com/question/31855632/answer/53640475 知乎这篇文章讲的不错。
第二题:小强要开一家网店,需要搭建一个后台系统进行数据管理,请帮他设计管理客户信息、订单信息和商品信息的数据结构。
第三题:对经纬度进行编码的过程如下所示:例如对于纬度为80的输入值,首先将[-90,90]的纬度区间分为[-90,0]和[0,90],80属于右侧区间,编码1;接着讲[0,90]分为[0,45]和[45,90],80属于右侧区间,编码为1;[45,67.5]和[68,90],80属于右侧区间,编码为1;[68,79]和[79,90],80属于右侧区间,编码为1;[79,85]和[85,90],80属于左侧区间,编码为 0;编码精度为6,此时已经达到编码精度,所以最终编码为11110;请用代码实现对任意纬度输入进行编码的过程,编码精度为6。
代码如下:
第四题:对于任意给出的一个数,求出两个素数和等于这个数的所有素数的对数。例如数字10,可以用3+7来表示,那么有1对素数的和可以等于10,输入结果为1。请用代码实现
解题思路:我这里只能想出一种最笨的办法,就是先找出小于这个数的所有素数,然后再求出和等于给出数字的素数对数。