关闭

【笔试面试题】腾讯2013实习生面试算法题及参考答案

标签: 腾讯算法面试题技术
21355人阅读 评论(14) 收藏 举报
分类:

总结了一下自己遇到的以及同学遇到的面试算法题,是技术二面。

有几道题给出了参考答案,还有几道没有好的思路。路过的大侠如果有好的思路请留个言交流下呗~


1、八数码问题:3*3的格子,有1~8个数,空了一个,挪动,让这8个数排好1-8的顺序(按行),空格在最后,描述算法,如何优化。
解答:

八数码问题,这是一道ACM题:
参考:八数码


2、计算机模拟魔方的旋转。


3、服务器端的程序发到客户端,让客户端执行后返回结果,发送给客户端的是代码,而且客户端没有编译器,怎么做? 


4、64匹马,8个赛道,找出前4名最少比赛多少场?
解答:

注意每次可以淘汰一些选手。


5、一个QQ号可能在不同IP地址的机器上登录,一个IP地址的机器上可能登录多个QQ。现在有很多条QQ号和IP的登录记录,要求实现给出一个IP地址,求出在上面登录过的QQ号个数。可以粗略估计。内存一定要节省。
解答:

Bloom Filter比位图更加节省内存。


6、一个三维坐标系中有100万个点,x、y、z三个方向的范围都是[1,10000]。现在给定一个点,以及一个范围值,要求求出所有处于这个范围内的点。
解答:

典型的K-d树应用。

7、游戏中游戏玩家经常相互之间对话,但是也有很多人发广告,问如何解决这个问题。

这道题完全不知道怎么答~囧~

25
0

猜你在找
【直播】机器学习&深度学习系统实战(唐宇迪)
【直播】Kaggle 神器:XGBoost 从基础到实战(冒教授)
【直播回放】深度学习基础与TensorFlow实践(王琛)
【直播】计算机视觉原理及实战(屈教授)
【直播】机器学习之凸优化(马博士)
【直播】机器学习之矩阵(黄博士)
【直播】机器学习之概率与统计推断(冒教授)
【直播】机器学习之数学基础
【直播】TensorFlow实战进阶(智亮)
【直播】深度学习30天系统实训(唐宇迪)
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1642934次
    • 积分:13770
    • 等级:
    • 排名:第867名
    • 原创:122篇
    • 转载:15篇
    • 译文:6篇
    • 评论:923条
    博客专栏
    公告
    博客已迁移至:http://xiajunhust.github.io/