华为通用软件开发实习生面试题

技术面手撕代码的原题~

要求用C++写

楼主比较菜面试时候又比较紧张面试官又看着我写，因此当场只写出来一个通用的解法，本以为面试官会让我优化时间复杂度，结果没有，只是测试了一下我的代码，每个测试点都通过了

我的想法是，因为要求最大公共前缀嘛，结果肯定不可能比这些字符串中最短的长，所以首先求出最短的字符串长度假设长度为n，只考虑每个字符串的前n个字符，一来是避免不必要的运算，二来是避免访问字符串的时候数组越界带来不必要的bug，然后以第一个字符串为基准，每次检查剩下所有字符串的第i个字符是否与第一个字符串的第i个相等，如果出现不等，说明之前的i个字符已经不是公共前缀了，直接退出循环取前i-1个字符返回即可

面试时候写的C++代码如下：

#include<iostream>
#include<vector>using namespace std;string longestCommonPrefix(vector<string>&strs)
{int n=strs.size();//字符串个数 int min=strs[0].size();for(int i=1;i<n;i++)//求最短字符串长度 {if(strs[i].size()<min)min=strs[i].size();}int i=0;for(;i<min;i++){int sign=1;char c=strs[0][i];for(int j=1;j<n;j++){if(c!=strs[j][i]){sign=2;break;}}if(sign==2)break;}return strs[0].substr(0,i);
}

华为通用软件开发实习生面试题相关推荐

2019/04/12 华为通用软件开发工程师现场面试（offer到手）
2019/04/12 华为通用软件开发工程师现场面试(offer到手) 时间轴三月中旬做的笔试 3题ac两道 4/8 性格测试 4/12 现场面试地点是广州某家酒店,近地铁站的,中大过去也是要一 ...
华为通用软件开发面试（一二+主管面）
华为2021秋招通软开发机考(2020.08.24) 一面(2020.08.29) 二面(2020.08.29) 测评主管面(2020.08.30) 总结华为今年的招聘规模相比往年是扩大的,不同 ...
暑假实习面经 | 华为通用软件开发
目录一.笔试(4.15晚19-21点) 二.心理测评(4.16) 三.专业面试(5.13晚18点30-19点20) 四.业务主管面试(5.14早10点30-11点) 一.笔试(4.15晚19-21点 ...
【面经】华为-通用软件开发工程师-主管面已通过
20210913 一面华为陆陆续续投了好几次了,每次都没动静,感觉最少有一个多月了,终于迎来了一面. –一道算法题.有一个n*m的矩阵,每个数字代表从该位置可以走的最远步数,如果为0,则代表本位置不 ...
华为通用软件开发实习一面综合面总结
4.15笔试,ac了一道题过了笔试 4.17电话预约面试时间在4.21-23之间 4.20确认4.21面试 4.22预约4.23下午综合面试一.技术面试流程: 自我介绍算法题:计算最长不重复子串的 ...
华为通用软件开发工程师面经（业务主管面挂）
一面的时候: 手撸一段代码,题目大概是,给你一个二维整数矩阵,求最长递增序列的长度会根据你简历上的写法,问一些,Java,C中的一些问题(本人用Python,所以答得不是很好) 二面的时候: 手撸一 ...
Java软件开发实习生面试题总结
我今天开始找实习,之前一直在做项目,主要记录下自己的面试经历和面试遇到的问题 1,第一次面试(58到家) 这次面试我是想试试水的,因为最近一直在忙着做项目,没怎么复习. 一面 1,做下自我介绍 ...
2021年4月27日华为Cloud AI 通用软件开发实习面试（一面）
title: 2021年4月27日华为Cloud AI 通用软件开发实习面试(一面) tags: 面经 2021年4月27日华为Cloud AI 通用软件开发实习面试(一面) 自我介绍(这个地方由 ...
华为无线通用软件开发实习一面二面
2022年秋招/春招/提前批/大厂面经整理(持续更新中~) 华为无线通用软件开发实习一面二面一面 50min 1.自我介绍(自己介绍了一下专业.院校.成绩.做过的项目.参加的竞赛) 2.面试官:你 ...

华为通用软件开发实习生面试题

华为通用软件开发实习生面试题相关推荐

最新文章

热门文章