发布于 2014-10-30 09:52:45 | 237 次阅读 | 评论: 0 | 来源: 网友投递
腾讯
腾讯控股有限公司(腾迅)是一家民营IT企业,成立于1998年11月29日,总部位于中国广东深圳,是中国最大的互联网综合服务提供商之一,也是中国服务用户最多,最广的互联网企业之一。
本文是一份腾讯2013实习生二面面试算法题,技术类岗位,感兴趣的同学参考下。
1、八数码问题:3*3的格子,有1~8个数,空了一个,挪动,让这8个数排好1-8的顺序(按行),空格在最后,描述算法,如何优化。
2、计算机模拟魔方的旋转。
3、服务器端的程序发到客户端,让客户端执行后返回结果,发送给客户端的是代码,而且客户端没有编译器,怎么做?
4、64匹马,8个赛道,找出前4名最少比赛多少场?
5、一个QQ号可能在不同IP地址的机器上登录,一个IP地址的机器上可能登录多个QQ。现在有很多条QQ号和IP的登录记录,要求实现给出一个IP地址,求出在上面登录过的QQ号个数。可以粗略估计。内存一定要节省。
6、一个三维坐标系中有100万个点,x、y、z三个方向的范围都是[1,10000]。现在给定一个点,以及一个范围值,要求求出所有处于这个范围内的点。
7、游戏中游戏玩家经常相互之间对话,但是也有很多人发广告,问如何解决这个问题。