44.腾讯面试题

转载 2012年03月22日 21:16:53

44.腾讯面试题:
1.
设计一个魔方(六面)的程序。

应该不是让求魔方的解法,求魔方解法也是有公式的,不同的情况按分支套公式就行。

依题意可能是让实现一个模拟魔方的程序。不讨论UI,只讨论魔方算法的实现。

六个3*3矩阵,各矩阵初值内部相同两两间互不相同,对应每个面。

魔方转动只有为两种:正对该面时顺时针转动或逆时针转动。

先声明各面排列,比如132456。因为魔方的主要操作是对某面转动,所以为了尽量的快应该直接使用分支判断。写六个分支对应六个面,每面再写两个分支(顺时针转、逆时针转)。每种转动,自己和相邻面的矩阵数据如何交换。只对矩阵进行更新,再把更新后的矩阵返回到UI,即实现了魔方的转换。

2.有一千万条短信,有重复,以文本文件的形式保存,一行一条,有重复。
请用5分钟时间,找出重复出现最多的前10条。

遍历同时用哈希表计数,每更新一次哈希表计数,试着更新大小为10的小根堆,求数量最大的10条。

3.收藏了1万条url,现在给你一条url,如何找出相似的url。(面试官不解释何为相似)

什么叫相似?是指属于同一服务,还是指URL字串上大都相同呢?

先考虑前者,如果一个URL是另一个URL的前缀,是不是应该叫相似?或者两个URL的前面的目录相同,是不是也应该叫相似?所以可以先左对齐求前段地址和部分目录的字符串是否一致,如果一致则认为相似。

再考虑后者,如果不满足前面的结果。考虑相似是指匹配字符较多。那就用动态规划求字符对齐匹配数最大的。那么较多是多少呢?这个标准可以人为取,我想怎么也得80%以上才叫相似吧。那就人为规定了字符动态匹配数的标准了,达标的就认为是相似的。

http://blog.csdn.net/lzc52151/article/details/6221852

腾讯PHP面试题

1. 请对POSIX风格和兼容Perl风格两种正则表达式的主要函数进行类比说明   ereg preg_match   ereg_replace preg_replace ereg/preg...
  • czh0423
  • czh0423
  • 2015年04月02日 16:49
  • 1371

腾讯面试题(附答案)

这里的答案都是本人做的,非标准答案。如果错误,请在评论里指正,一起讨论共同进步!谢谢!腾讯面试题1、大端与小端的概念?各自的优势是什么?【答】大端与小端是用来描述多字节数据在内存中的存放顺序,即字节序...
  • lisong694767315
  • lisong694767315
  • 2016年05月06日 02:41
  • 13884

腾讯后台服务器面试题总结

提问(不按时间顺序): 1, 使用Linux epoll模型,水平触发模式(Level-Triggered);当socket可写时,会不停的触发socket可写的事件,如何处理? 2, 从...
  • piao00lingping
  • piao00lingping
  • 2015年08月26日 11:27
  • 1237

腾讯公司的几道历年面试题精选

1. 在一个文件中有10G个整数,乱序排列,要求找出中位数。内存限制为2G。 解答: 首先假设是32位无符号整数。 1. 读一遍10G个整数,把整数映射到25...
  • u014234850
  • u014234850
  • 2015年01月23日 22:23
  • 1213

2016年腾讯android开发工程师面试题目

1、 Android dvm的进程和Linux的进程, 应用程序的进程是否为同一个概念   DVM指dalivk的虚拟机。每一个Android应用程序都在它自己的进程中运行,都拥有一个独立的Da...
  • kisty_yao
  • kisty_yao
  • 2016年08月17日 10:51
  • 2577

腾讯研发类笔试面试试题(C++方向)

1、C和C++的特点与区别? 答:(1)C语言特点: 1.作为一种面向过程的结构化语言,易于调试和维护; 2.表现能力和处理能力极强,可以直接访问内存的物理地址; 3.C语言实现了对硬件的编程操作...
  • Xiongchao99
  • Xiongchao99
  • 2017年06月18日 17:47
  • 3194

腾讯java面试题

题目很多记不全,这里列举几个记住的吧 1 什么是XSS攻击? XSS攻击:跨站脚本攻击(Cross Site Scripting),为不和层叠样式表(Cascading Style Sheets,...
  • opmic
  • opmic
  • 2012年08月09日 03:04
  • 10986

腾讯WEB前端开发三轮面试经历及面试题

本人小菜鸟一只,为了自我学习和交流PHP(jquery,linux,lamp,shell,javascript,服务器)等一系列的知识,小菜鸟创建了一个群。希望光临本博客的人可以进来交流。寻求共同发展...
  • yafei450225664
  • yafei450225664
  • 2015年09月02日 15:08
  • 6051

ios工程师腾讯再一次电话面试题记录

1。简述push原理,push的证书和其它的右什么不一样? 2。viewcontroller的一些方法的说明viewDidLoad, viewWillDisappear, viewWillAppea...
  • jiangyiaxiu
  • jiangyiaxiu
  • 2014年03月06日 19:28
  • 5189

腾讯面试题总结,似乎是面试C++方向的(小巫总结)

腾讯面试题总结,似乎是面试C++方向的(小巫总结) 这份面试题是我在网上收集到的,是C++的,本人是搞Java的,C++以前也稍微接触过,在这里我稍微总结一下这份面试题,供需要的人参考。 ...
  • wwj_748
  • wwj_748
  • 2013年09月22日 20:28
  • 24573
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:44.腾讯面试题
举报原因:
原因补充:

(最多只允许输入30个字)