华为2025校招软件研发岗在线测评真题及详细答案.docxVIP

华为2025校招软件研发岗在线测评真题及详细答案

（共24题满分100分建议用时60分钟）

本卷全部题目均附参考答案与详细解析，答案紧随题目，可直接对照复习

一、单项选择题（本大题共16小题，每小题5分，共80分）

1．用双指针法判断一个长度为n的字符串（n0）是否为回文串，最多需要比较的字符对数为：（）

A．n次B．?n/2?次C．n-1次D．2n次

【答案】B

【解析】双指针令i从0、j从n?1向中间移动，每轮比较s[i]与s[j]后i++、j--，当i≥j时结束，共比较?n/2?次；长度奇数时最中间的字符无需比较。选项A是把每个字符都列为比较次数，C、D无依据。整体时间O(n)、额外空间O(1)。

2．在长度为n的顺序表中，于第i个位置（1≤i≤n+1）插入一个元素需将第i到第n个元素依次后移。若各插入位置等概率，则插入一个元素平均需要移动的元素个数为：（）

A．nB．n/2C．(n-1)/2D．n+1

【答案】B

【解析】在第i个位置插入需移动n-i+1个元素，对i=1…n+1求和后除以(n+1)，结果为n/2，故B正确。删除操作平均移动(n-1)/2，C正是删除的平均值，属混淆项；A、D都是上界，不是平均值。

3．在支持线程的操作系统中