华为算法题

㈠ 校园网如何实现路径的选择，华为面试题！

RIP协议是基于距离矢量算法（Distance Vector Algorithms）的，它使用“跳数”，即metric来衡量到达目标地址的路由距离。路径选择中跳数因为RIP(路由信息协议)中存在15跳上限的限制，布线过程中也因5：4：3规则很难去实现。因此只能作为小型网络协议。

SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。在OSPF路由协议中，最短路径树的树干长度，即OSPF路由器至每一个目的地路由器的距离，称为OSPF的Cost，其算法为：

Cost = 100×106/链路带宽

在这里，链路带宽以bps来表示。也就是说，OSPF的Cost 与链路的带宽成反比，带宽越高，Cost越小，表示OSPF到目的地的距离越近。如果链路带宽相同则选择ip最大的那个链路。（但是链路与带宽是永远不可能相同地）因此，在校园网中最优的设置协议是OSPF（开放式最短路径优先）。

至于IGRP（内部网关路由协议）与EIGRP（扩展内部网络路由协议）协议同样采用了带宽、成本、可靠性、负载与最大传输单元的可调性配置方案也非常好用，但是因为受到设备方面的限制所以不予采纳。

㈡ 华为路由器端口利用率计算问题

首先，你的单位错了。100Gb/s但速率是每秒位而不是字节，这个在接口速率上是统一的。如果换算为字节需要除以8。

㈢ 华为面试请教，请各位前辈指教，万分感谢！

一、优秀程序员必备七要件
程序员是一个要求技术含量很高的职业，同时要求有不断进取的精神和不达目的决不罢休的精神状态，以下就是简单总结的如何做个有些的程序员，希望对各位的求职和工作能够有所帮助。
1.踏实的工作态度。低承诺，高实现：如果你的承诺确实是管理人员想听到的，
他就会喜欢你。但是，如果不能按照承诺及时交付软件，他就不会再喜欢你。而且如果你没有承诺的也超额完成，可想而知，老伴对你的印象会有多大的改变。但是切忌，如果自己真的有能力还是应该提前说出来，只要不过分夸大就好。万事适可而止、恰到好处就好。
2、认真负责，少犯错误。软件很可能会因为一个细小的错误而不能正常运行，所以说不要在软件中放入错误，优秀的程序员不在他们的代码中放入错误。尽量精准的设计，会让你的工作事半功倍。
3、充满热情，努力工作。作为一个优秀的程序员是充满热情和努力工作的，他们具有很强的组织性，而且讲究方法，他们有能力将事情结构化。此外，大多数程序员勤奋工作的热情是令人难以置信的。他们呕心沥血，不眠不休就是为了最后的胜利，如果你也具备这种精神，那么你就算半个合格的程序员。
4、有预见性，知道未知因素。看到别人看不到的未知因素，并且提前做好预备工作，这说明你至少是个有经验的程序员。你的前途可以说是一片光明。
5、有团队合作精神，能善于和别人相处。一般开发工作都是以小组进行的，所以一定要与小组成员友好相处，软件开发是小组成员协调努力的结果。不要把功劳归结为某个人，同时也不要把错误看作是别人的错误。
6、坚持到底，善始善终。其实开发软件是一件非常辛苦的工作，所以一旦认定目标，就要朝向最终目标努力努力再努力，始终朝向最终目标。这其实也是非常重要的能力。特别是在与一些人面谈工作时，你要寻找的一件事情就是在小组已经交付的产品上他实际参与的工作。具备这种能力是作为一个优秀程序员的必备条件。
7、超凡的学习能力。在软件技术领域，技术的更新日新月异，所以作为程序员必须学习不断涌现的技术，掌握尽可能多的技能。优秀的开发人员是渴望学习的人。善于学习的人才能在这一领域立于不败之地。也是程序员必须具备的条件之一。

二、程序员的职业要求
一般的程序员都有四年的在专业领域的学习，需要一个在程序领域的学士学位获得者，不论是数学方面的还是工程方面的都是可以的。大约有20%的人在这一领域的计算机科学和工程学拥有更高的学位。还有很小一部分程序员是自学的，尽管一些专业性的学校或者综合大学可以提供，但是也需要一些别的途径来提供相关的人才。尽管学历是比较重要的，但是公司经常把重点放在应聘者的工作经验上，很多刚从大学毕业的大学生虽然有引人注目的学位证书，但是他们找不到工作是因为他们缺乏经验。一个程序员虽然有正规的学历，但是如果一个人拥有程序设计的深厚知识背景或者丰富的工作经验的话，那么他的机会要比有学历的应届毕业生大得多。所以要尽量抓住有用的工作和实习机会，这样的话在毕业后你就会发现，多实习让你有更多的经验，在找工作的时候就有更多的机会。
对于职业程序员，另外一个重要的方面就是，程序员需要不断提升自己的业务技术，你的技术必须一直保持在一个较高的水平，并且要不断发展，程序员也要寻找贸易的机会，要参加研讨会，在周刊上发表文章和接受职业教育，这些使程序员在自己的领域中分级或者不断并排前进。

三、一位大四程序员的面试经历和体会
1.面试经过

大约在年前我接到了台湾瑞晟(Realtek)苏州公司的面试通知，通知我2月21日到苏州工业园区面试，接到面试后的几天我把一些专业课温习了一遍，特别是C++和数据结构，由于大学几年里，我一直专研这些方面，加上通过了高级程序员的考试，对于一些常用的算法我差不多也 达到了烂熟于胸的地步，当时的感觉是如果问了我这些方面的问题我应该是没有问题的！

21日那天我被安排在4：30面试，由一位技术人员单独给我面试，在问了一些简单的问题之后 ,他给我出了一道编程题目，题目是这样的：

(由于具体面试的题目比较烦琐，我将其核心思想提取出来分解成……（乱码）

1) 写一个函数计算当参数为n(n很大)时的值 1-2+3-4+5-6+7......+n
哼，我的心里冷笑一声！没想到这么简单，我有点紧张的心情顿时放松起来！
于是很快我给出我的解法：

long fn(long n)
{
long temp=0;
int i,flag=1;
if(n<=0)
{
printf("error: n must > 0);
exit(1);
}
for(i=1;i<=n;i++)
{
temp=temp+flag*i;
flag=(-1)*flag;
}
return temp;
}

搞定！当我用期待的目光看着面试官的时候，他微笑着跟我说，执行结果肯定是没有问题！ 但当n很大的时候我这个程序执行效率很低，在嵌入式系统的开发中，程序的运行效率很重要 ，能让CPU少执行一条指令都是好的，他让我看看这个程序还有什么可以修改的地方，把程序 优化一下！听了这些话，我的心情当时变的有点沉重，没想到他的要求很严格，之后我对程序 进行了严格的分析，给出了改进了的方案！

long fn(long n)
{
long temp=0;
int j=1,i=1,flag=1;
if(n<=0)
{
printf("error: n must > 0);
exit(1);
}
while(j<=n)
{
temp=temp+i;
i=-i;
i>0?i++:i--;
j++;
}
return temp;
}

虽然我不敢保证我这个算法是最优的，但是比起上一个程序，我将所有涉及到乘法指令的语 句改为执行加法指令，既达到要题目的要求而且运算时间上缩短了很多！而代价仅仅是增加了 一个整型变量！但是我现在的信心已经受了一点打击，我将信将疑的看者面试官，他还是微笑 着跟我说：“不错，这个程序确实在效率上有了很大的提高！”我心里一阵暗喜！但他接着说这个程序仍然不能达到他的要求，要我给出更优的方案！天啊！还有优化！我当时真的有点崩 溃了，想了一会后，我请求他给出他的方案！然后他很爽快的给出了他的程序！

long fn(long n)
{
if(n<=0)
{
printf("error: n must > 0);
exit(1);
}
if(0==n%2)
return (n/2)*(-1);
else
return (n/2)*(-1)+n;
}

搞笑，当时我目瞪口呆，没想到他是这个意思，这么简单的代码我真的不会写吗，但是我为 什么没有往那方面上想呢！他说的没有错，在n很大很大的时候这三个程序运行时间的差别简 直是天壤之别！当我刚想开口说点什么的时候，他却先开口了：“不要认为CPU运算速度快就 把所有的问题都推给它去做，程序员应该将代码优化再优化，我们自己能做的决不要让CPU做 ，因为CPU是为用户服务的，不是为我们程序员服务的！”多么精辟的语言，我已经不想再说 什么了！接着是第二个问题：
他要求我用一种技巧性的编程方法来用一个函数实现两个函数的功能n为如：

fn1(n)=n/2!+n/3!+n/4!+n/5!+n/6!
fn2(n)=n/5!+n/6!+n/7!+n/8!+n/9!

现在用一个函数fn(int n,int flag)实现，当flag为0时 ，实现fn1功能，如果flag为1时实现fn2功能！他的要求还是效率，效率，效率！说实在话， 如果我心情好的话我应该能给出一种比较好的算法，但我那时真的没有什么心思再想了，我在纸上胡乱画了一些诸如6!=6*5!的公式后直截了当的跟他说要他给出他的答案！面试官也没有 说什么，给出了他的思路：

定义一个二维数组 float t[2][5]存入[2!,3!,4!,5!,6!},{5! ,6! ,7!,8!,9!]然后给出一个循环：

for(i=0;i<6;i++)
{
temp=temp+n/t[flag][i];
}

最后得到计算值！呵呵，典型的空间换时间的算法！
这些总共花了50分钟的时间，还有十分钟我就跟他很随意的聊聊天，聊了一些编程以及生活 的问题，那时的我已经很放松了，因为我知道这次面试结果只有一个：失败。5:30的时候面试官要我等通知，于是我离开了他们公司。这就是面试的整个经过！

2.由面试想到的

真的是很失败啊！我记得那天下好大的雨，气温也很低，我边走边想，从5:30一直走到7:30 ，全身都湿透了，又冷又饿，但是我只是一直走，脑子里面充满了疑惑，我也想让雨把自己淋 醒！看到这里有些朋友可能觉得那些面试题目不算什么如果让自己做的话肯定能全部答对，我 肯定相信你，因为我从未怀疑过中国程序员的能力，我认为中国有世界上最好的程序员，我也 从未认为自己是高手，所以我做不出来不代表中国程序员比台湾或者别的地方的程序员差，所以我就从我的角度，我的所见所想来谈一些感想：

不错全世界都有优秀的程序员，中国也不例外，但是我疑惑的是：到底中国和台湾或者国外 的优秀的程序员的比例到底是多少？台湾我不知道，中国100个程序员里有几个是优秀的呢?我 根本算不上，从上面的表现就足以说明一切了！是1个？5个？10个？50个？这个数字我不敢乱 猜，恐遭网友一顿痛骂，那么我们国内有多少人学习计算机呢？拿我们学校来说，计算机97级 4个班，98级5个班，99级10个班，2000级17个班，人多了，老师怎么办？我们学校的做法是让 研究生上课，然后呢？补考一抓一大把，大把大把的补考费落入了学校的口袋，还说现在的学生素质低！真是好笑，我都不知道学校这么做是为了什么，为国内培养大量的程序员吗？学生 们能真正学到计算机知识吗？好了，我敢讲，在我们学校学习编程学生和优秀程序员(注意我 指的是优秀，只会编几个糟烂程序的人算不上)的比例应该是100:0.1 在这种比例下虽然我们中国学习编程的人铺天盖地，但是想想有多少个人能真正为中国软件 业发展作出贡献，有多少人能真正写出优秀的程序名扬海外！

我从学习编程以来，不管是自学还是老师指导，从来都是解决问题就好，编出程序来就行， 我的疑惑是：我们有真正的强调过程序的效率，程序的质量吗？我们有仔细分析过我们写的东 西，看看有没有可以改进的地方，看看有没有简单的方法来达到同样的目的呢？我问心自问， 我发现，我从来没有对我写出来的程序进行过优化，最多就是进行详细的测试，然后Debug， 但是这就足够了吗？
这些天我偶尔发现我曾经写过的一个游戏，那是一年做为 其中一员时候，感觉应该拿点东西出来，然后花了一个星期的时间写出来的！程序不算复杂，但是用到了不少数据结构的东西，也用到了一些精彩的算法，加上windows的界面和游戏的可 玩性，写完后受到了不少好评，我当时真的很佩服自己！
但是现在看呢：没有一句注释，好多 丑陋的函数名比如：void chushihua()，好多没有必要的变量，可以用简单语句完成工作的我 使用华丽的算法，大量使用全局变量.....,说不好听的话，六百多行的程序除了能运行之外就是一陀屎！如果一年前我能听到一些反面意见的话，大概我能早一点觉悟，但是自原代码在 网站发布以来听到的都是赞美之词，没有一个人向我提出程序改进的意见，这又说明了一个什 么问题呢？很值得思考啊！

还有一个疑惑是：我们说的和做的真的一样吗？我在学校的时候曾经受学院指派承办过一个 计算机大赛，请了一个老师出决赛的题目，主要是一些算法题目，这个老师可能是我上大学以 来唯一敬佩的老师了，从程序调试到打分，对于每个程序都仔细分析其时间效率和空间效率， 然后综合打分，四十个人的卷子，老师从下午三点一直调试到晚上十点，在有些写的精彩的语 句后还加上批注。我真是高兴很遇到这样的老师并且和他做深入的交流，但在事后，却发生了 一件不愉快的事，在比赛中获得第二名的学生找到我，说他程序全部调试成功应该给他满分， 并且应该得第一，我说不过他，最后调出了他的原程序和第一名的原程序对比，错，两个程 序都运行的很好，这时，那个同学开口了：“我的程序写的十分简捷明了，仅仅数行就完成了 题目要求，而他的却写了一大堆，为什么给他的分多过给我的分。”我当时很是气愤，如果不 是老师负责的话，那么现在第一名和第二名的位置真的要互调了，拜托，不是程序的行数越少 程序的质量就越高，我记得我跟他大谈这方面的道理，最后说服他了！哈哈，但是我，只能说 说而已，我不知道还有多少人一样，说起来头头是道，但心里却压根就从未重视过它！

四、优秀的编程人员应该掌握的十种编程语言
优秀的编程人员应该掌握的十种编程语言
引：位于圣地亚哥软件编程公司Interknowlogy.com CEO Tim Huckaby表示，“我的一个导师曾经告诉我编程语言仅为一种语言。若你是一名优秀的程序编制人员，编程语言就是一些句法变换而已，并没有其他重要部分。”

在求职过程中能够了解多些编程语言，无疑是有很大优势的。

确实，以量取胜是有优势的。当然不排除存在一些恰好在合适的时间、合适的地点正好知晓合适的编程语言的情况，不过绝大部分编程者都会善意建议你阶段性学习一种新语言，这对于作为一名合格的网站开发人员来说，是非常有必要的。

位于圣地亚哥软件编程公司Interknowlogy.com CEO Tim Huckaby表示，“我的一个导师曾经告诉我编程语言仅为一种语言。若你是一名优秀的程序编制人员，编程语言就是一些句法变换而已，并没有其他重要部分。”

不过，Huckaby表示，当时他的公司还在初创期，暂时不会考虑增添新人，不过知晓特定编程语言的入门级别人员有所例外。

Huckaby表示，“我们会聘用那些有激情、态度端正、聪明的刚从学校毕业、懂得.Net或Java语言的学生，因为这种人员，我们可以再次对他进行.Net培训。”

加州Sebastopol市Grandview Systems的软件开发负责人Wayne Duqaine表示，“不要只集中在一两种语言上。当我在1969年开始时，FORTRAN、COBOL和S/360 Assembler是当时流行的语言。而今，Java、C和VB则是通用的程序编制语言。十年的时光中，有许多新语言都变成了流行语言。我粗略的计算一下，在三十年的时光中，我已经学会了近24种不同语言。”

五、几道经典C语言笔试题
1.

int main()
{
int i, n = 20;
for (i = 0; i < n; i--)
printf("*");
return 0;
}

Change/add only one character and print '*' exactly 20 times.
(there are atleast 3 solutions to this problem :-)

2. display below like:

1
212
32123
4321234
543212345

3. search for maximum and minimum value, before save into arrange for any 5 natural number (use multiful for grammer)

ex)

save to any 5 natural number

30 20 75 15 64 <enter>

minimum : 15
maximum : 75

4. use ms-sql of join grammer. show query fot result

Table.1
ac_country
--------------------------------------
country_cd country_nm
--------------------------------------
kor koera
jpn japan
usa usa
cha china

Table.2
ac_currency1
-------------------------------------------
country_cd currency_cd currency_nm
-------------------------------------------
kor won W
jpn yen Y
usa usd US

# Result
-------------------------------------------
country_nm currency_cd currency_nm
-------------------------------------------
korea won W
japan yen Y
usa usd US

Result Query :

5.use ms-sql of join grammer. show query fot result

table.1
account
--------------------------------------
userid cost date
--------------------------------------
use01 10,000 2007-01-02
use02 5,000 2007-01-03
use05 7,000 2007-01-03
use03 5,000 2007-01-03
use01 5,000 2007-01-04
use04 5,000 2007-01-05
use02 10,000 2007-01-05
use01 1,000 2007-01-05

table.2
userinfo
-----------------------------------------------
code userid money register
-----------------------------------------------
AAA use01 8,500 2007-01-02
AAA use02 5,000 2007-01-03
AAA use03 2,000 2007-01-04
AAA use04 4,500 2007-01-05
BBB use05 5,500 2007-01-02

table.3
stateinfo
-------------------------------------
connect state indate
-------------------------------------
AAA-use01 Yes 2007-01-03
AAA-use02 No 2007-01-05
AAA-use03 No 2007-01-04
AAA-use04 Yes 2007-01-05
BBB-use05 NO 2007-01-04

#result
----------------------------------------------------------
userid money account_count account_total state
----------------------------------------------------------
use01 8,500 3 16,000 Yes
use02 5,000 2 15,000 No
use03 2,000 1 5,000 No
use04 4,500 1 5,000 Yes

Result Query :

6. show 2 query each fot result.A, result.B

table.data_table
-----------------------
F_DATE
-----------------------
2007-04-17 11:42:55.200
2007-04-18 01:45:33.403
2007-04-18 01:47:01.500
2007-04-17 11:40:15.000
2007-04-18 11:41:25.700
2007-04-18 11:41:49.420
2007-04-17 11:44:58.000
2007-04-18 11:45:23.340

#Result.A
----------
F_DATE
----------
2007-04-17
2007-04-18

Result Query :

#Result.B
----------
F_DATE
----------
2

Result Query :

㈣ 华为公司的一道笔试题（1）

对题目有点疑问，只可以改变杯子的状态还是可以确定让杯子呈某种状态？
比如，我只能让这个杯子翻转还是我可以让这个杯子杯口朝上？

如果是第一种情况，我的方案是：
将杯子的状态看做1，0，则杯子的原始状态可能是：
1000，1100，1010（这里1000和1110我们认为是同一类型）

1。改变对角两只杯子的状态；
---对1010类型的情况可以搞定，而1100和1000类型的状态不发生变化
2。改变相临两只杯子的状态；
---对1100类型的运气好的话可以搞定，运气不好的话则1100变成1010，1000型状态不变
3。再改变对角两只杯子的状态；
---原始状态1100型的被搞定，1000型状态不变
4。任意改变一只杯子的状态；
---原始状态1000型变为1100或1010，或者直接结束
5。改变对角两只杯子的状态；
6。改变相临两只杯子的状态；
7。改变对角两只杯子的状态；
---5，6，7步解释同1，2，3步

这样最多7次就可以解决，不知道楼主是否满意？

㈤ 华为数据分析笔试也是考算法题吗

华为今年的软件测试和研发笔试是一样的，上机考试的，3题，第一题60分，第二题100分，第三题160分。

㈥ 华为数据分析笔试也是考算法题吗

华为面试笔试题算法
写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。
连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
输入一个正整数，按照从小到大的顺序输出它的所有质因子（如180的质因子为2 2 3 3 5 )，要求最后一个数后面也要有空格。

㈦ 今天参加了华为的面试，被一个算法题水了如下：

根据要求修改了,复杂度为O(n),没有引入额外的数组:)
#include <stdio.h>
#define N 7
void main(){
int a[N],step,temp;
printf("输入%d个整数:\n",N);
for(int l=0;l<N;l++)
scanf("%d",&a[l]);
printf("输入步长:\n");
scanf("%d",&step);
step=step%N;
int k=0,n=0;
for(int i=step;i<N+step;i++,k++){
if(step)
k=k%step;
n=i%N;
temp=a[n];
a[n]=a[k];
a[k]=temp;
}
printf("输出移位后的数组:\n");
for(int m=0;m<N;m++)
printf("a[%d]=%d\n",m,a[m]);
}

㈧ 华为考试题,停车场最少可以停多少辆车算法

华为考试题停车场最少可以停多少辆算法？这个不好说，因为各个的停车辆根据他们门口的停车量而算，多少车辆？看他们的停车位有多少停车位二别的都没有用，因为他们门口的停车辆和停车的广场而定

㈨ 非计算机专业考华为od算法题难不难

华为od算法题难度中下，更倾向于考验临场发挥能力。
华为OD的面试首先会有一轮机考，机考是在牛客网上做编程题。总共三道题，据说是一道简单两道中等，总分400分，150分以上就算通过。
OD的机考难度不算特别高，如果经常刷牛客和力扣上的题的话，至少及格肯定是没问题的。考题的偏好的话，基于自己做的和参考其他的OD考试帖子，感觉比较喜欢考数组和字符串的问题，大家刷题可以着重注意一下这种类型的题！