华为2014校园招聘北京地区机试题目

       职位类型：技术类 面试网

礼仪

       机试时间：2013年10月12日 qzm4

qzm4

       机试地点：北京 qzm4

qzm4

       招聘公司： 求职面试

面试网

qzm4

       华为机考共三道大题，总体不难，可是系统不熟悉，自己机子上能跑的，提交以后却总有点编译问题。
求职信息

求职信息

       一、回文数字猜想 求职面试

求职信息

       给出一个数字N，如68，定义它的逆数为86，那么经过68 86=154，154 451=605，605 506=1111这样几次操作后，可以得到回文数字1111。现在需要判断经过7次操作是否可以得到回文，如果能，输出回文，如果不能输出0。 求职信息

礼仪

       思路：拆分各个位数并逆序相加，对和数判断回文。（数字与逆序相加，如果对应位置相加不产生进位，那么结果肯定是回文；产生进位的有可能是回文，如605 506） 面试问题

       不考虑次数情况下的代码：

       其中JudgePalind1是判断回文数字函数，代码如下：

礼仪

面试网

       注意：实际上有些数字经过计算后会非常巨大，比如89，十次之内不可能出现回文数字。 qzm4

面试网

       二、最具夫妻像 求职信息

面试问题

       规定男女名字中相同字母数最多的为“最具夫妻像”。举例来说，给出男生“li si”，在女生列表{“li li, wang fei, zhang man yu”}中匹配度最高的是“li li”。假定所有人名都是由a~z的小写字母和空格组成，男生姓名从键盘输入，女生姓名已给出，当有多名女生符合要求时，按列表序输出第一个。

求职信息

       思路：由于女生列表已经给定，可以26位的字母建立Hash散列表，给出不同女生姓名的散列情况，同样地对于输入的男生姓名也可以求散列情况。然后求散列表匹配情况，取重合最多的输出。

qzm4

面试问题

       三、进制转换

礼仪

       给出数字M，进制数N，输出进制转换后数，如M =  9 ， N = 2 ，输出1001(可用int承载可不考虑溢出)。 qzm4

面试问题

       思路：从低位到高位的不断取模和除法操作，这里要特别注意除零情况。

       相关攻略：

       

面试问题

        礼仪

       

qzm4

声明：华为2014校园招聘北京地区机试题目来源于互联网，其版权均归原作者及其网站所有，本站虽力求保存原有的版权信息，但由于诸多原因，可能导致无法确定其真实来源，如果您对本站文章、图片资源的归属存有异议，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意！