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

44 腾讯面试题 魔方 短信 url

/* 44.腾讯面试题(算法): 1.设计一个魔方(六面)的程序。 2.有一千万条短信,有重复,以文本文件的形式保存,一行一条,有重复。 请用 5 分钟时间,找出重复出现最多的前 10 条。 3....

44. 腾讯面试题: 使用函数的参数指针,分配内存空间问题

面试官写了一段程序: void fun(int* a) { a = new int[100]; cout
  • hhh3h
  • hhh3h
  • 2014年05月28日 20:21
  • 1440

微软100题(44)几道腾讯面试题

题目: 1.设计一个魔方(六面)的程序。 2.有一千万条短信,有重复,以文本文件的形式保存,一行一条,有重复。 请用5分钟时间,找出重复出现最多的前10条。 3.收藏了1万条url,现在给你一条url...

腾讯后台开发面试题解答

  • 2012年10月16日 13:44
  • 78KB
  • 下载

面试题(华为/中兴/腾讯)

  • 2009年08月18日 15:33
  • 25KB
  • 下载

根据上排给出的十个数,在其下排填出对应的十个数(腾讯面试题)

根据上排给出的十个数,在其下排填出对应的十个数(腾讯面试题) 题目: 腾讯面试题: 给你10 分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在...

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

提问(不按时间顺序): 1, 使用Linux epoll模型,水平触发模式(Level-Triggered);当socket可写时,会不停的触发socket可写的事件,如何处理? 2, 从...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:44.腾讯面试题
举报原因:
原因补充:

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