腾讯面试第六题！

偏执的太偏执、 2021-11-11 00:46 574阅读 0赞

第6题  
\------------------------------------  
腾讯面试题：  
给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数  
要求下排每个数都是先前上排那十个数在下排出现的次数。  
上排的十个数如下：  
【0，1，2，3，4，5，6，7，8，9】

初看此题，貌似很难，10分钟过去了，可能有的人，题目都还没看懂。

举一个例子，  
数值: 0,1,2,3,4,5,6,7,8,9  
分配: 6,2,1,0,0,0,1,0,0,0  
0在下排出现了6次，1在下排出现了2次，  
2在下排出现了1次，3在下排出现了0次....  
以此类推..  
// 引用自July 2010年10月18日。

//数值: 0,1,2,3,4,5,6,7,8,9  
//分配: 6,2,1,0,0,0,1,0,0,0

\#include <iostream.h>  
\#define len 10

class NumberTB  
\{  
private:  
int top\[len\];  
int bottom\[len\];  
bool success;  
public:  
NumberTB();  
int\* getBottom();  
void setNextBottom();  
int getFrequecy(int num);  
\};

NumberTB::NumberTB()  
\{  
success = false;  
//format top  
for(int i=0;i<len;i++)  
\{  
top\[i\] = i;  
\}  
\}

int\* NumberTB::getBottom()  
\{  
int i = 0;  
while(!success)  
\{  
i++;  
setNextBottom();  
\}  
return bottom;  
\}

//set next bottom  
void NumberTB::setNextBottom()  
\{  
bool reB = true;  
  
for(int i=0;i<len;i++)  
\{  
int frequecy = getFrequecy(i);  
  
if(bottom\[i\] != frequecy)  
\{  
bottom\[i\] = frequecy;  
reB = false;  
\}  
\}  
success = reB;  
\}

//get frequency in bottom  
int NumberTB::getFrequecy(int num) //此处的num即指上排的数 i  
\{  
int count = 0;  
  
for(int i=0;i<len;i++)  
\{  
if(bottom\[i\] == num)  
count++;  
\}  
return count; //cout即对应 frequecy  
\}

int main()  
\{  
NumberTB nTB;  
int\* result= nTB.getBottom();

for(int i=0;i<len;i++)  
\{  
cout<<\*result++<<endl;  
\}  
return 0;  
\}  
///  
运行结果：  
6  
2  
1  
0  
0  
0  
1  
0  
0  
0  
Press any key to continue  
/

转载于:https://www.cnblogs.com/acgpiano/p/4191824.html

发表评论取消回复

表情：

评论列表（有 0 条评论，574人围观）

还没有评论，来说两句吧...

相关阅读

相关 2022腾讯面试题

2022【京东】面试真题： 1、哪些情况下的对象会被垃圾回收机制处理掉？利用可达性分析[算][Link 1][法][Link 1]，虚拟机会将一些对象定义为GCRoots

梦里梦外;/ 2024年03月22日 09:17/ 0 赞/ 62 阅读

相关腾讯Java面试题

免费版：[腾讯 JAVA 面试题][JAVA] 一不小心收到鹅厂的面试邀请，想着鹅厂也还可以，帅哥美女也多，就去面试了。 ![watermark_type_ZHJvaWR

水深无声/ 2022年09月11日 03:19/ 0 赞/ 329 阅读

相关腾讯js面试题3

该题难度系数: ★★★ 考查的技术点: 1). DOM事件处理 2). 闭包题目如下: / 需求: 点击某个按钮, 提示"第n个"

深藏阁楼爱情的钟/ 2022年06月11日 07:06/ 0 赞/ 308 阅读

相关腾讯js面试题2

本题难度系数: ★★★ 考查技术点: 1). 变量提升 2). IIFE 3). 作用域与作用域链 4). 变量查找 var name = 'World!

傷城~/ 2022年06月11日 05:55/ 0 赞/ 367 阅读

相关腾讯js面试题1

该题难度系数为：★★★ 考查技术点：1). 作用域与作用域链 2). 变量查找 var x = 10; function fn() {

拼搏现实的明天。/ 2022年06月10日 20:48/ 0 赞/ 352 阅读

相关 08年腾讯面试题

1.1000瓶药水，其中至多有1瓶剧毒，现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒（小狗服完药20小时后才能判断是否中毒）答：第一种:

超、凢脫俗/ 2022年06月10日 02:55/ 0 赞/ 379 阅读

相关腾讯面试题2

1、首先给一个地址http://pay.qq.com/include/login\_box.html?url=http://pay.qq.com/ 有工具比如 firef

傷城~/ 2022年06月10日 01:28/ 0 赞/ 369 阅读

相关腾讯面试题1

一看就知道TX不是搞.net的,如果你想去的话有几条路: 1,C(底层,成功率70%) 2,Javascript(网页,特别是ajax,纯手写,不用流行框架,成功率50

àì夳堔傛蜴生んèń/ 2022年06月10日 01:23/ 0 赞/ 387 阅读

相关腾讯课堂-面试题讲解

腾讯课堂-面试题讲解 \\\常见的数据库面试题 sql分类 DQL查询 DML操纵 TCL事务控制

男娘i/ 2022年04月08日 12:15/ 0 赞/ 423 阅读

相关腾讯面试第六题！

第6题 \------------------------------------ 腾讯面试题：给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数

偏执的太偏执、/ 2021年11月11日 00:46/ 0 赞/ 575 阅读