华为面试题（三）
华为面试题（三）
华为面试题（三）
面试与被面试总结我从事技术工作，这几年的面试与被面试总结先说我去被面试的经验吧。回答清楚了2个问题，就能顺利过关了。1。为什么要离开上一家公司。2。公司为什么要雇佣你。问第一个问题的是hr(或老板),呵呵，即使你技术过关，hr那里没有好的影响，结果是一个字，难!如何回答呢?hr想推论出你在他的公司能呆多久。这个时候，你甚至可以明确告诉他，我在贵公司至少能呆n(n&=1)年----当然，你没有把握的话，绝对不能乱说，社会上混，要讲信用的。有一次，我就在这个问题上吃了大亏，我看公司环境还不错，就我自做主张回答1年，结果，hr心目中是m(m&=2)年，呵呵，结果可想而知了。要知道，技术面试都过关了，Hr面试是2选1，在回家的路上，我只能祈祷对手自动放弃或找到了其他更好的工作。：)问第二个问题的是技术官。你要让他知道你已经做过哪些商业作品。一定要是商业作品。在里面负责哪方面具体工作，对于你熟悉的地方要多说。最好就是能争取笔试或上机，因为用用口说的话，大家理解都不一样，误差可能很大，结果对你相当不利。在这个问题上我也吃过亏的，曾有一个我很看好的职位，认为把握很大，业务理解上也很有优势，和技术官一谈，结果是gameover。要知道，在其他公司的上机和笔试中，我都能在应聘者中取得高分。再说我去面试别人的经验吧。当时，我的任务是出题，给分。若你觉得题很难，那么，请千万不要放弃，显然，你的对手也觉得难。只要坚持，我会认为这人有耐心很毅力，在以后的工作中也是好的合作者。题一定要做完，表现出认真的态度，若有疑问或卡壳，还可以寻求面试官的帮助，这些不会减分，相反，会增加你和他们的接触机会，面试官会评估你的沟通能力。有一次，有1个人来面试，题没有完全ok,但很规范，态度很认真，他把他知道的都做上去了，我给了他技术类的高分。后来，顺利进入公司，再后来进步很快，成了重要角色。若文章对你有帮助的话，请在此讨论。祝你成功面试题1.链表和数组的区别在哪里?2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法?4.请编写能直接实现strstr()函数功能的代码。5.编写反转字符串的程序，要求优化速度、优化空间。6.在链表里如何发现循环链接?7.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。8.写一个函数，检查字符是否是整数，如果是，返回其整数值。(或者：怎样只用4行代码,编写出一个从字符串到长整形的函数?)9.给出一个函数来输出一个字符串的所有排列。10.请编写实现malloc()内存分配函数功能一样的代码。11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。12.怎样编写一个程序，把一个有序整数数组放到二叉树中?13.怎样从顶部开始逐层打印二叉树结点数据?请编程。14.怎样把一个链表掉个顺序(也就是反序，注意链表的边界条件并考虑空链表)?另外：一、单项选择题：(共12题，每题2分，共24分)1.下面哪一个不是C++的标准数据类型?(D)A.intB.charC.boolD.real2.break关键字在哪一种语法结构中不能使用?(C)A.for语句B.switch语句C.if语句D.while语句3.类的继承方式有几种?(B)A.两种B.三种C.四种D.六种4.extern关键字的作用是什么?(D)A.声明外部链接B.声明外部头文件引用C.声明使用扩展C++语句D.声明外部成员函数、成员数据。5.C库函数strstr的功能是?(A)A.查找子串B.计算字符串长度C.字符串比较D.连结字符串6.stl::deque是一种什么数据类型?(A)A.动态数组B.链表C.堆栈D.树7.STL库里含有下面的哪一种泛型算法?(D)A.KMp查找B.折半查找C.冒泡排序D.快速排序8.现在最快且最通用的排序算法是什么?(A)A.快速排序B.冒泡排序C.选择排序D.外部排序9.Win32下的线程的哪一种优先级最高?(C)A.THREAD_pRIORITY_HIGHEST高优先级B.THREAD_pRIORITY_IDLE最低优先级,仅在系统空闲时执行C.THREAD_pRIORITY_TIME_CRITICAL最高优先级D.THREAD_pRIORITY_ABOVE_NORMAL高于普通优先级10.下面四个选项中，哪一个不是WinMain函数的参数?(D)A.HINSTANCEB.INTC.LpSTRD.WpARAM11.VC++的编译器中，运算符new底层的实现是什么?(B)A.VirtualAlloc()B.HeapAlloc()C.GlobalAlloc()D.AllocateUserphysicalpages()12.下面哪一本C++参考书最厚?(C)A.《ThinkinC++》B.《深入浅出MFC》C.《C++primer》D.《EffectiveC++》13.当调用WindowsApI函数InvalidateRect,将会产生什么消息(A)A.WM_pAINTB.WM_CREATEC.WM_NCHITTESTD.WM_SETFOCUS14.关于virtualvoidDraw()=0，下面说法正确的有几个(C)(1)它是纯虚函数(对)(2)它在定义它的类中不能实现(对)(3)定义它的类不可实例化(对)(4)如果一个类要继承一个ADT类，必须要实现其中的所有纯虚函数(错)//可以不实现,派生之后的类仍旧作为一个抽象类.A.1B.2C.3D.4二、不定项选择题：(共6题，每题3分，共18分，多选、错选、漏选均不给分)1.vector::iterator重载了下面哪些运算符?(ACD)A.++B.&&C.*(前置)D.==2.CreateFile()的功能有哪几个?(AB)A.打开文件B.创建新文件C.文件改名D.删除文件3.下面哪些是句柄(HANDLE)?(ABCD)A.HINSTANCE实例句柄B.HWND窗口句柄C.HDC设备描述符号句柄D.HFONT字体句柄4.下面哪些不是OpenGL标准几何元素的绘制模式?(A)A.GL_FOGB.GL_LINE_STRIpC.GL_pOINTSD.GL_TRIANGLE_FAN5.下面哪些运算符不能被重载?(ABD)A.做用域运算符“::”B.对象成员运算符“.”C.指针成员运算符“-&”D.三目运算符“?:”6.下面哪些人曾参与了世界上第一个C++编译器的开发?()A.BillGatesB.StanleyLippmanC.AndersonHejlsbergD.BjarneStroustrup7.以下说法正确的是?(ABC)A.头文件中的ifndef/define/endif是为了防止该头文件被重复引用。B.对于#include，编译器从标准库路径开始搜索filename.h对于#include“filename.h”，编译器从用户的工作路径开始搜索filename.hC.C++语言支持函数重载，C语言不支持函数重载。函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为：voidfoo(intx,inty);该函数被C编译器编译后在库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字。C++提供了C连接交换指定符号extern“C”来解决名字匹配问题。D.fopen函数只是把文件目录信息调入内存。//错,fopen是把整个文件读入内存三、填空题：(共8题，每题3分，共24分)1.一个大小为320X192，颜色为灰度索引色的设备相关位图有______字节。如果此位图颜色为24位真彩色，则它的大小有______字节。2.WindowsApI的中文意义是____windows应用程序接口___。3.计算反正弦的库函数是__asin()____;计算浮点数绝对值的库函数是__fabs()____;计算浮点数n次方的库函数是__pow()____;将浮点数转化为字符串的库函数是___fcvt()___。4.如果i等于5，那么(++i)--的返回值是__6__。5.ApILoadBitmap()的功能是从__指定的模块和或应用程序实例__中读取位图数据到内存。6.new和_____对应，malloc和_free___对应，他们之间_不能__交叉混用。calloc的功能是__为数组动态分配内存___，realloc的功能是_改变原有内存区域的大小_。7.SendMessage和postMessage都会向窗体发送一个消息，但SendMessage__将一条消息发送到指定窗口,立即处理__而postMessage__将一条消息投递到指定窗口的消息队列,不需要立即处理___。8.输出指定圆心、半径、边数的圆上的点：constintnCount=12;constdoubledOrgX=5.0,dOrgY=3.0;constdoubledRadius=2.0;for(inti=0;i{doubledAngle=M_pI*2.0/(double)nCount*i;cout&&&第&& }三、判断题：(共12题，每题2分，共24分)1.一个类必须要有一个不带参数的构造函数。错2.你不能写一个虚的构造函数。对3.类里面所有的函数都是纯虚函数时才是纯虚类。错4.const成员函数对于任何本类的数据成员都不能进行写操作。对5.函数中带默认值的参数必须位于不带默认值的参数之后。对6.char*p=&Test&;p[0]=R;错7.cout&&&test&;对8.stl::list不支持随机访问叠代器。对9.stl::vector的效率比stl::list高。错10.VC和VC++是一回事，而VC++是一种比C++更难一些的语言。错11.理论上，new和malloc造成的内存泄露都会由操作系统回收。错12.在C++中struct和class的差别很大，所以从语法上不能混用。对四、简述题(共3题，每题5分，共15分)1.请简述peekMessage和GetMessage的区别。答:peekmessage和Getmessage都是向系统的消息队列中取得消息，两个函数的不同在于取不到消息的时候,若Getmessage()向消息队列中取不到消息，则程序的主线程会被OS(操作系统)挂起,等到有合适的消息时才返回;若是用peekmessage()在消息队列中取不到消息,则程序会取得OS控制权，运行一段时间。　　另外,在处理消息的时候,getmessag()会将消息从队列中删除,而peekmessage()可以设置最后一个参数wremovemsg来决定是否将消息保留在队列中。相关文章推荐：1.2.3.4.5.6.7.8.人的一生应当这样度过：当回忆往事的时候，他不至于因为虚度年华而痛悔，也不至于因为过去的碌碌无为而羞愧；在临死的时候，他能够说：“我的整个生命和全部精力，都已经献给世界上最壮丽的事业－－为人类的解放而斗争。” －－奥斯特洛夫斯基人才，上，www.pincai.com
发表于 15:32:09.000000
　　华为LTE初级认证面试题　　1. LTE帧结构，上下行配比和特殊子帧配比　　1个10ms的无线帧,分两个5ms的半帧,每个半帧分5个子帧,5个子帧的第二个子帧为特殊子帧.　　总共有7种上下行配比,5ms为一周期的有四种分别是1:3、2:2、3:1、3:5,10ms为一周期的三种，分别为6:3、7:2、8:1.　　特殊子帧配比总共有9种，目前只支持两种，分别是3:9:2、10:2:2.　　2. MIMO技术及功能　　MIMO技术主要有：传输分集、波束赋型、空间复用、空分多址　　3.TD中RRC建立失败原因　　4.一个RB等于多少子载波，频域上，时域上怎样　　一个RB等于84个RE，在频域上占据12个子载波，时域上占据7个符号。　　5.网元架构和接口　　LTE主要分三个部分组成：核心网(EPC)、接入网(E-UTRAN)、UE.UE与EnodeB之间的接口是uu口，EnodeB与EnodeB之间的接口是X2口，EnodeB与核心网(EPC)之间的接口为S1接口。　　6.核心网由哪些组成及其各项的功能　　核心网(EPC)主要由5部分组成：　　MME:移动性管理实体，主要负责处理信令部分。　　S-GW:主要负责处理用户数据业务。　　PDN-GW:服务网关，用户IP地址分配以及数据包的过滤。　　HSS:归属服务，类似于G网的归属位置存储器。　　PCRF:策略及计费功能。　　7.TD平时测试用什么设备　　鼎立，大唐8142　　8.RSRP RSRQ SINR是什么，有什么作用　　RSRP: Reference Signal Received Power下行参考信号的接收功率。和WCDMA中CPICH的RSCP作用类似，可以用来衡量下行的覆盖。区别在于协议规定RSRP指的是每RE的能量，这点和RSCP指的是全带宽能量有些差别，所以RSRP在数值上偏低;　　RSRQ (Reference Signal Received Quality)主要衡量下行特定小区参考信号的接收质量。和WCDMA中CPICH Ec/Io作用类似。二者的定义也类似，RSRQ = RSRP * RB Number/RSSI，差别仅在于协议规定RSRQ相对于每RB进行测量的　　SINR：信号与干扰加噪声比(Signal to Interference plus Noise Ratio)是指:信号与干扰加噪声比(SINR)是接收到的有用信号的强度与接收到的干扰信号(噪声和干扰)的强度的比值;可以简单的理解为“信噪比”。　　9.LTE由哪些构成　　LTE主要分三个部分组成：核心网(EPC)、接入网(E-UTRAN)、UE　　10.TD中怎么解决干扰等问题　　11.上下行物理信道有哪些　　下行物理信道主要有：　　PDSCH下行物理共享信道、PDCCH物理下行控制信道、PBCH物理广播信道、PHICH物理HARQ指示信道、PCFICH物理控制格式指示信道、PMCH物理多播信道。　　上行物理信道主要有：　　PUSCH上行物理共享信道、PUCCH上行物理控制信道、PRACH随机接入信道。　　12.单站验证的流程　　13.RRC随机接入　　14.关键技术和功能等　　1、 64QAM高阶解调、自适应调制和编码AMC(基于UE反馈的CQI;包括：1调制技术(低阶、高阶)2信道编码(增加冗余));　　2、 HARQ：　　混合HARQ，做到即传又纠，即系统端对编码数据比特的选择性重传以及终端对物理层重传数据合并;分CC(全部重传)和IR(只重传校验比特);采用多进程“停-等”HARQ;　　为了获得正确无误的数据传输，LTE仍采用前向纠错编码(FEC)和自动重复请求(ARQ)结合的差错控制，即混合ARQ(HARQ)。HARQ应用增量冗余(IR)的重传策略，而chase合并(CC)实际上是IR的一种特例。为了易于实现和避免浪费等待反馈消息的时间，LTE仍然选择N进程并行的停等协议(SAW)，在接收端通过重排序功能对多个进程接收的数据进行整理。HARQ在重传时刻上可以分为同步HARQ和异步HARQ。同步HARQ意味着重传数据必须在UE确知的时间即刻发送，这样就不需要附带HARQ处理序列号，比如子帧号。而异步HARQ则可以在任何时刻重传数据块。从是否改变传输特征来分，HARQ又可以分为自适应和非自适应两种。目前来看，LTE倾向于采用自适应的、异步HARQ方案。　　3、 下行OFDM: 正交频分复用技术，多载波调制的一种。将一个宽频信道分成若干正交子信道，将高速数据信号转换成并行的低速子数据流，调制到每个子信道上进行传输;上行SC-FDMA　　4、 多天线技术;　　5、 MIMO　　6、 物理层结构(无线帧结构、物理资源、上下行信道)　　15.RF常见方法　　调整天馈(下倾角、方位角)、升降功率、修改参数、天馈/基站整改。　　16.怎样解决乒乓切换　　增强PSRP值最高的小区，降低RSRP值第二高小区的电平值。　　17.LTE常用的频段，各有什么特点　　D频段：室外宏站，单独建站，使用频段是MHZ　　E频段：室分站点，使用频段是MHZ　　F频段：室外宏站，与TDS共站，使用频段是的前20M,即.　　18.TA的中文名是什么?其规划原则是?　　TA:(Tracking Area)跟踪区。　　规划原则：保证寻呼区域内寻呼信道容量不受限　　区域边界的位置更新开销最小，同时易于管理　　19.GP是什么?说说它的作用　　GP是保护间隔，主要起保护作用，避免或减少干扰。　　20.LTE测试关注哪些指标　　RSRP、RSRQ、SINR、传输模式、上下行速率、CQI、PCI…　　21.怎样增强覆盖?　　调整下倾角、方位角，增加发射功率等　　22.单站验证中下载速率低有哪些原因　　覆盖情况、干扰情况、调度、调制方式，传输模式，带宽、下载服务器、电脑等。　　23.AMC什么意思?有多少种调制方式?　　自适应调制和编码。有三种调制方式， QPSK 16QAM 64QAM.　　24.CQI什么意思?有什么功能?　　物理信道质量反馈。主要是UE向EnodeB反馈目前用户所处的无线环境及信道条件，EnodeB会根据UE反馈的CQI，向不同的用户分配调度、选择调制和编码方式、选择带宽等。　　25.传输模式有哪几种以及意思　　LTE的9种传输模式：　　1. TM1，单天线端口传输：主要应用于单天线传输的场合　　2. TM2， 开环发射分集：不需要反馈PMI，适合于小区边缘信道情况比较复杂，干扰较大的情况，有时候也用于高速的情况， 分集能够提供分集增益　　3. TM3，开环空间复用：不需要反馈PMI，合适于终端(UE)高速移动的情况　　4. TM4，闭环空间复用：需要反馈PMI，适合于信道条件较好的场合，用于提供高的数据率传输　　5. TM5，MU-MIMO传输模式(下行多用户MIMO)：主要用来提高小区的容量　　6. TM6，闭环发射分集，闭环Rank1预编码的传输：需要反馈PMI，主要适合于小区边缘的情况　　7. TM7，Port5的单流Beamforming模式：主要也是小区边缘，能够有效对抗干扰　　8. TM8，双流Beamforming模式：可以用于小区边缘也可以应用于其他场景　　9. TM9, 传输模式9是LTE-A中新增加的一种模式，可以支持最大到8层的传输，主要为了提升数据传输速率　　深圳现网开了TM2、3、7自适应，局部区域开了TM2、3、7、8自适应。　　26.PCI的规划原则　　PCI规划的原则：　　对主小区有强干扰的其它同频小区，不能使用与主小区相同的PCI(异频小区的邻区可以使用相同的PCI)电平，但对UE的接收仍然产生干扰，因此这些小区是否能采用和主小区相同的PCI(同PCI复用)　　邻小区导频符号V-shift错开最优化原则;　　基于实现简单，清晰明了，容易扩展的目标，目前采用的规划原则：同一站点的PCI分配在同一个PCI组内，相邻站点的PCI在不同的PCI组内。　　对于存在室内覆盖场景时，规划时需要考虑是否分开规划。　　邻区不能同PCI，邻区的邻区也不能采用相同的PCI;　　PCI共有504个，PCI规划主要需尽量避免PCI模三干扰;　　27.64QAM比16QAM提高多少?　　64QAM意思是每次调制6比特的信息，16QAM每次调制4比特的信息。　　28.PRACH是怎么规划的　　29.MOD3干扰的影响以及为什么会有MOD3干扰　　Mod3干扰会导致无线环境恶劣，会造成小区接入失败，切换失败，下载速率低等。　　Mod3干扰：PCI = 3×SSS序列号+PSS序列号。 PSS有3个序列，SSS有168个序列，PCI模3就是PSS的序列号，所以当PCI模3相同时，不同小区的PSS序列就会撞在一起，相互干扰，导致无法通过PSS搜到准确的定时，进而也无法准确的搜到SSS序列对应的PCI .　　30.ICIC是什么?原理是什么?有什么作用　　答：ICIC- Inter-Cell Interference Coordination，异小区干扰协同，TD-LTE采用同频组网，容易引入同频干扰，尤其边缘用户。相邻小区通过频带划分，错开各自边缘用户的资源，达到降低同频干扰的目的。传统ICIC方式：一般为静态ICIC方案，通过手动划分边缘频点，但是分配固定，频谱利用率低　　华为采用自适应ICIC方案：自适应ICIC由OSS自动控制，可提高40%的小区边缘吞吐率　　a) 自适应ICIC通过M2000集中管理和制定整网小区边缘模式，可靠性高，人为干涉少　　b) 有效提升静态ICIC对网络话务量分布不均的场景下频率利用率的效果　　c) 可以修正动态ICIC对整网的干扰优化收敛慢的情况　　31.什么是非竞争接入　　非竞争模式随机接入过程不会产生接入冲突，它是使用专用的Preamble进行随机接入的，目的是为了加快恢复业务的平均速度，缩短业务恢复时间。　　32.测试遇到过什么问题，怎么解决?　　33.基本测试项目　　34.随机接入的过程　　35.RB,REG,CCE,RE　　RE(resource element，资源粒子)，LTE最小无线资源单位，也是承载用户信息的最小单位，时域：一个加CP的OFDM符号，频域：1个子载波;　　RB(Resource Block)物理层数据传输的资源分配频域最小单位，时域：1个slot，频域：12个连续子载波(Subcarrier);　　根据CP长度不同，LTE的每个RB包含的OFDM符号个数不同，常规 CP 配置时，每个RB在时域上包含7个OFDM 符号个数，而扩展 CP 配置时，每个RB在时隙上包含6个OFDM符号。　　REG(resource element group，资源粒子组)，一个GRE由4个RE组成;　　CCE(control channel element)，控制信道元素，一个CCE由9个REG(resource element group，资源粒子组)组成;　　深圳目前带宽是20M，20兆带宽有100个RB;　　36.电平和功率的换算　　电平实际上是声功率级，单位是分贝(尔)，符号dB。其公式中的10lg后接的部分(通常用一个分式表示)，就是对该部分取常用对数值的10倍。1mW是基准声功率的数值。声功率级就是一个声功率值跟基准值的比取对数。　　因为2/(1m)=2000 (1mW，10的负3次方瓦)，lg03 ，所以10lg.30103 =33　　37.下载速率不行测试的时候关注哪些指标单验小区下行吞吐率异常处理（&45M）1如果无法起呼，保存前后台信令（截问题产生时刻的图），记录问题时间点，报由性能/产品跟踪处理2电脑是否已经进行TCP窗口优化3检查测试终端是否工作在TM3模式，RANK2条件下；如不：检查小区配置和测试终端配置5上/下行调度数是否达到最高4观察天线接收相关性，可以调整终端位置和方向，找到天线接收相关性最好的角度，天线相关性最好小于0.1，最大不超过0.35更换下载服务器，采用FTP＋迅雷双多线程下载的方法来提升吞吐量，如果无改善，可以通过命令检查下行给水量，是否服务器给水量问题6确认终端是否经常会处于DRX状态？7尝试使用UDP灌包排查是否是TCP数据问题导致？8更换测试终端/便携机，如果结果依旧，请报性能/产品问题跟踪处理　　38.SIB有几种?功能是什么?　　39.LTE是什么意思?　　长期演进进程(Long Term Evlotion)　　40.OFDM与MIMO的缺陷　　OFDM，正交频分复用，是一种载波调制技术，本质为多载波，特点是正交，核心操作为IFFT变换，关键性参数为CP长度和子载波间隔确定;　　技术优势为(也可为问题：与CDMA相比，OFDM有哪些优势)：　　频谱利用率高、带宽扩展性强(1.4、5、10、15、20M)、抗多径衰落(通过+CP)、频域调度和自适应(集中式、分布式)、实现MIMO技术较为简单(MIMO技术关键是有效避免天线间的干扰);　　存在问题：PAPR(峰均比问题)、时间和频率同步、多小区多址和干扰抑制;　　概述:MIMO 表示多输入多输出(Mulitple-Input Mulitple-Output)，MIMO技术的核心是使用802.11n协议。采用多天线，多发多收。实现空间分集，使得频带的利用率大大的提高，他是利用BLAST算法使得传输速率更快。在信息的传输过程中，存在衰落相关性，我们可以通过增大发射天线的距离或着差异化发射信号的发射角度来减少衰落相关性。　　狭义MIMO定义为：多流MIMO，按照这个定义，只有空间复用和空分多址可以算是MIMO。MIMO系统达到极限容量本质的关键为对对角阵的解析，对角阵中的秩(RANK，测试中UE上报的RANK数)是决定基站下行发射的关键，表征空口中能够被区分的径的个数，所以MIMO技术中多天线的径一定要区分开来，如区分不开将会造成强干扰，适用于存在较多信号反射折射区域，不适合于海面等空旷区域;另外由于MIMO对SINR要求较高，适用于靠近基站处，不适用于边缘区域;　　技术分类：从MIMO效果分：　　传输分集(能接近但不能提升峰值速率)、波束赋形(抗干扰、降低发射功率、更大覆盖、提升接收效果)、空间复用(目前唯一能够突破物理限制提升峰值速率的技术)，空分多址(较难实现、现未使用)　　从是否在发射端有信道先验信息分：闭环MIMO、开环MIMO;　　利用MIMO技术可以提高信道的容量，同时也可以提高信道的可靠性，降低误码率。前者是利用MIMO信道提供的空间复用增益，后者是利用MIMO信道提供的空间分集增益。　　传输分集为SFBC(空频块码)和STBC(空时块码);现网配置MIMO为2*2 MIMO，SFBC(空频块码，以三种维度发射：不同天线、不同频率、不同数据版本);　　41.物理层与ERRC之间有哪些层　　PDCP层、RLC 层、MAC层　　42.什么是干扰?如何消除干扰?　　干扰分为内部干扰和外部干扰：内部干扰即系统内干扰，由于目前为同频组网，存在同频邻区干扰，PCI模三干扰;外部干扰即系统外的干扰，有噪声干扰，饱和干扰，其他随机干扰等，目前主要由DCS干扰和其他外部无线设备、器件发射的无线信号频率落在LTE在用频段上产生的干扰;　　内部干扰主要通过加CP,ICIC干扰抑制技术来解决，外部干扰需要通过扫屏仪扫屏。
值得加入的圈子我来说说华为机试_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
我来说说华为机试
上传于||暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩19页未读，继续阅读
你可能喜欢华为上机题库整理_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
华为上机题库整理
上传于||暂无简介
阅读已结束，如果下载本文需要使用2下载券
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩58页未读，继续阅读
你可能喜欢树的众多操作(2014华为校园招聘 机试 第三题 )
这次的题目是在http://blog.csdn.net/wang603603/article/details/看到的，但是我觉得他完成的不是很好，容错性或则健壮性感觉欠佳，便自己写了一个，因为是华为的机试题，所以每次写起来都特别有激情。希望能进呀...
问题描述：
输入一个二叉树 格式为&单个字符+节点所在层次&&
比如根节点所在层次是1，它的两个子树都是2. 节点排列从左到右，然后再输入其中的某个（些）节点， 求得其深度。 第三题还有条件：层次不超过9层 输入：a1b2c2d3e3f3&&& ab 输出：3 2
ps：因为是在一个文档里写了很多代码，头文件和命名空间就不引了，还有关于哪个层次不超过9的条件我就自动忽略啦...树的操作真的很重要...一定要掌握，递归和非递归，链式存储和线性存储...
typedef struct Tree
struct Tree *
struct Tree *
Tree *BuildTree(char a[])
assert(a != NULL);
assert(strlen(a) &= 2);
list&Tree *& lstT
list&Tree *&::
int i = 0;
while(i & strlen(a))
if(i == 0)
head = (Tree*)malloc(sizeof(Tree));
head-&data = a[i];
head-&lchild = NULL;
head-&rchild = NULL;
lstTree.push_back(head);
p = lstTree.begin();
char record = a[i+1];
if(a[i+1] != a[i-1]+1)//格式有错误
return NULL;
list&Tree *&:://表示此层的第一个元素
int time = 1;//记录当前层次添加节点的次数
while(record == a[i+1])//record记录层次，如果层次有变化则跳出循环
{//这一段代码逻辑比较复杂
temp = (Tree*)malloc(sizeof(Tree));
temp-&data = a[i];
temp-&lchild = NULL;
temp-&rchild = NULL;
lstTree.push_back(temp);
if((*p)-&lchild == NULL)
(*p)-&lchild =
else if((*p)-&rchild == NULL)
(*p)-&rchild =
(*p)-&lchild =
if(time == 1)
{//为了保证每一次P指针都指向下一层的第一个节点
start = lstTree.end();
if(p == start)//超过这一层最多节点数，输入字符串违法
return NULL;
//删除该树
void DeleteTree(Tree* t)
assert(t != NULL);
if(t-&lchild != NULL)
DeleteTree(t-&lchild);
if(t-&rchild != NULL)
DeleteTree(t-&rchild);
//得到某个节点的高度
int GetHigh(Tree *t)
assert(t != NULL);
if(t-&lchild == NULL && t-&rchild == NULL)
int high1 = 1,high2 = 1;
if(t-&lchild != NULL)
high1 += GetHigh(t-&lchild);
if(t-&rchild != NULL)
high2 += GetHigh(t-&rchild);
return high1&high2?high1:high2;
//题目要求功能函数
void SelectNodeHigh(Tree* t,char data,vector&Tree *& &vet)
{//这样保证可能存在同名节点都可以全部找出来
assert(t != NULL);
if(t-&data == data)
vet.push_back(t);
if(t-&lchild == NULL && t-&rchild == NULL)
if(t-&lchild != NULL)
SelectNodeHigh(t-&lchild,data,vet);
if(t-&rchild != NULL)
SelectNodeHigh(t-&rchild,data,vet);
int main(int argc, char* argv[])
Tree *head = BuildTree("a1a2c2d3e3a4"); //创建树
cout&&GetHigh(head)&&
vector&Tree *&
SelectNodeHigh(head,'a',vet);
for(vector&Tree *&::iterator p = vet.begin();p != vet.end();++p)
cout&&GetHigh(*p)&&
DeleteTree(head);//销毁树
> 本站内容系网友提交或本网编辑转载，其目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请及时与本网联系，我们将在第一时间删除内容！
根据网传的2014华为校园招聘的机试题目,而编写的代码. /* 输入一个二叉树 格式为&单个字符+节点所在层次&
比如根节点所在层次是1,它的两个子树都是2. 节点排列从左到右,然后再输入其中的某个(些)节点, 求得其深度. 第三题还有条件:层次不超过9层 输入:a1b2c2d3e3f3
ab 输出:3 2 [输入.输出有点随意] ...
2013华为校园招聘机试题
( 21:28:53) 转载▼ 标签:
杂谈 分类: 工作 转载地址:.cn/s/blog_5cebger.html 华为2014校园招聘的机试题目和2013年的完全一样,不知道以前的是不是也一样. 题目描述(60分): 通过键盘输入一串小写字母(a ...
看了很多博客,发现今年去华为机试的人,同一批的题目大多都是相同的,不同批次的题目大多不相同.当然,这些题目可能在以前出现过,去年,或者前年等.所以,多看一下不同人的题目,对自己是有好处的! 说一下机试的打分情况.机试的打分是通过测试用例的成功数量来给分的,每个用例20分,一共16个用例(共三道题,共320分=60(题一)+100(题二)+160(题三)),通 ...
1.大意如下:1,2,3...n展灯,同时有n个人,
第1个人将1的倍数的灯拉一下,
第2个人将2的倍数的灯拉一下,
问最后有几展灯是亮的,
初始状态灯是灭的,
输入整数n(n&655 ...
1.模拟n个人参加选举的过程,并输出选举结果:假设候选人有四人,分别用&A&.&B&.&C&.&D&表示,选举时开始计票, 若输入的不是&A&.&B&.&C&.&D&则视为无效票.选举结束后获取各个候 ...
华为2014校园招聘的机试题目和2013年的完全一样. 一.题目描述(60分): 通过键盘输入一串小写字母(a~z)组成的字符串.请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉. 比如字符串&abacacde&过滤结果为&abcde&. 要求实现函数:void stringFilter ...
2014华为校园招聘第三轮上机题目(南京-C/C++)形式:
使用OJ的形式,但是没有时间与内存限制.工具:C/C++是VS2005,Java是Eclipse. 原创文章,出处:http://blog.csdn.net/fastsort/article/details/.回文数(60分)给定一个数,判断在7步之内能不能变成回 ...
2014华为校园招聘第三轮上机题目(南京-C/C++) 形式:
使用OJ的形式,但是没有时间与内存限制. 工具:C/C++是VS2005,Java是Eclipse.
原创文章,转载请注明出处:http://blog.csdn.net/fastsort/article/details/.回文数(60分) 给定一个数,判 ...