腾讯广研-笔试题(2) 2012-3-27

原创 2012年03月27日 23:54:34

2.输入:一个有序数组和数组大小

   输出:一个有序二叉树(二叉查找树又叫二叉排序树)它只是说是有序二叉树没有说是平衡的,当且当做是平衡的吧!

#include <iostream>
using namespace std;
struct BTreeNode{
    int val;
    struct BTreeNode *left;
    struct BTreeNode *right;
};
void Convert(int array[],int arraysize,struct BTreeNode **root)
{
    if(arraysize==0)
        return;
    if(arraysize==1)
    {
        *root=(struct BTreeNode*)malloc(sizeof(struct BTreeNode));
        (*root)->val=array[0];
        cout<<(*root)->val<<endl;
        (*root)->left=NULL;
        (*root)->right=NULL;
        return;
    }
    int mid=arraysize/2;
    *root=(struct BTreeNode*)malloc(sizeof(struct BTreeNode));
    (*root)->val=array[mid];
    cout<<(*root)->val<<endl;
    Convert(array,mid,&(*root)->left);
    Convert(array+mid+1,arraysize-mid-1,&(*root)->right);
}
void printTree(struct BTreeNode *root)
{
    if(root!=NULL)
    {
        printTree(root->left);
        cout<<root->val;
        printTree(root->right);
    }
}
int main()
{
    int array[]={1,2,3,4,5,6,7};
    struct BTreeNode *root;
    Convert(array,7,&root);
    printTree(root);
    cout<<endl;
    return 0;
}

输出结果为:

4
2
1
3
6
5
7
1234567

平衡二叉查找树:

                     4

                2        6

          1       3   5     7

腾讯广研-笔试题(1)2012-3-27

今天去腾讯广州笔试去了,结果很悲剧。不过没关系,只有在不断的被鄙视的过程中才能茁壮成长,加油! 1.输入:一个字符串,其中包括四种运算符:+、-、*、/和一些整数(0-9)。PS:没有括号。   ...
  • onelight1997
  • onelight1997
  • 2012年03月27日 23:00
  • 2004

2014腾讯广研面试

3.9号下午去面试的,面试的是后台开发,我本来是做图像处理的,血泪。。。 面试官同时叫进来两个人,先面的另外一个,让我先做两个题,还好给我了充足的时间。 问题一:快排 问题二:给你一个int数组...
  • wendy260310
  • wendy260310
  • 2014年03月10日 09:39
  • 4128

《广研Android卡顿监控系统》

实现背景 应用的使用流畅度,是衡量用户体验的重要标准之一。Android 由于机型配置和系统的不同,项目复杂App场景丰富,代码多人参与迭代历史较久,代码可能会存在很多UI线程耗时的操作,实际测...
  • chenrunhua
  • chenrunhua
  • 2018年01月22日 20:56
  • 79

腾讯-广研-推荐

大家好:  需要具体职位要求如下:         系统运维工程师                         工作地点:广州      工作:                    ...
  • YEYUANGEN
  • YEYUANGEN
  • 2011年09月13日 11:47
  • 1319

腾讯广研面试——后台开发

由于自己被虐爆了,所以来记录一下心得,既与人方便也惊醒自己。 首先,简历做成怎样实际上是没多大关系的,主要的是内容。比如说你有 ACM 的经历就一定要写,面试官对这三个字母异常地敏感,不管是学校的新...
  • u013779989
  • u013779989
  • 2014年03月10日 11:00
  • 1143

腾讯广研笔试总结

参加了这次广研的笔试,总结下考察的题型吧。 首先难度上是以基础知识为主,基本都是课本的内容,主要涉及的学科有数据库,数据结构与算法,计算机网络和操作系统,以及涉及一些编译原理的内容。 数据库主要是...
  • u012170463
  • u012170463
  • 2014年03月06日 21:51
  • 867

2014年腾讯广研创新班笔试题(回忆的)

1.编程题。 数制转换的问题,A=1,B=2,C=3....Z=26,AA=27,输入一个字符串(ACDEDS)输出结果。 2.A,B两个人玩游戏,A写下一个【1,100】的数,让B来猜,如果B猜...
  • wendy260310
  • wendy260310
  • 2014年03月07日 15:41
  • 2736

从cocos看国内自研的游戏引擎(转自腾讯新闻)

游戏引擎技术可谓重中之重,它是整个游戏产业的核心技术。中国的游戏引擎研发,一直就未停止过。从2003年,“网络游戏通用引擎研究及示范产品开发”、“智能化人机交互网络示范应用”等两个项目被正式纳入国家8...
  • wisdom605768292
  • wisdom605768292
  • 2014年06月14日 15:26
  • 978

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

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

2018腾讯实习生招聘笔试题

1 假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, b...
  • ProgramVAE
  • ProgramVAE
  • 2017年08月30日 21:12
  • 1056
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:腾讯广研-笔试题(2) 2012-3-27
举报原因:
原因补充:

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