《华为招聘》专题

一面： 1.自我介绍 问了下本科成绩、研究生成绩这些 2.你经常用的排序算法有哪些 3.冒泡排序的时间复杂度 4.对于一个已经大部分排好序的数组用哪种排序更好 5.权值相等的图求最短路径用什么算法好一点 6.为什么不用DFS？ 7.BFS还有什么优化方法吗？ 8.平时有应用的场景吗？（没用过） 9.二叉树的遍历方式有哪些，有哪几种实现方式 10.给你一个什么顺序，你能够确定一棵二叉树？ 11.为什

#c++#5.22上午专业面。 1、自我介绍； 2、项目中遇到的最有挑战的技术问题，具体点某个点； 死活具体不出来。 内存，CPU指令，错误中断怎么解决？ 嗯搜，问。 用过GDB吗？没得。 3、讲讲STL中的vector 讲了vecotr的内存(预申请与填数据时需要寻找空间)； Vector是线程安全吗？ 不是； 怎么做保证线程安全？加锁； 频繁加锁性能低，更好的实现？不会； 可以考虑无锁或者分段

【表达式计算】： 给定一个字符串形式的表达式,保证每个字符串表达式中仅包含加(+)这1种运算符,计算并输出表达式结果。 要注意的是,+号两边的数据仅可能包含数字字符、小数点字符与特殊字符,特殊字符包括!@#，这些特殊字符的加法运算有特别的规则: !+!=0 !+@=13 !+#=4 @+@=7 @+#=20 #+#=5 注意： 1.保证每个表达式仅包含—个运算符 2.保证表达式一定可运算且有数据结

三月初开始准备机试，只能说接触过Python（大学零散看过几节基础课的水平），看视频，装Python，Pychram，边看边做记录知识点，不看视频的时候看菜鸟，算是比较勤恳，很像考前突击了。 四天后，开始做对接人发的牛客网上的老题库，边看边查笔记补笔记，忘空格报错，括号中文报错，print少打字母报错……错着错着就度过了青涩期。慢慢地，sort排序，lambda函数，推导式，多个排序……牛客网上的

9.28一面，电话面13分钟吧 有什么常见的排序算法，挑一个说说它的实现原理 创建线程有哪几种方式 线程池核心参数，饱和策略有哪些 项目中如何保障并发 where 后边加上1=1，再加索引会影响查询效率吗 事务隔离 jvm内存 还有的有点记不起了，没有什么多难多深的问题 ------------------------------------------------- 10.11 二面 十几分钟吧

项目总述 很多人说华夏ERP（英文名：jshERP）是目前人气领先的国产ERP系统 虽然目前只有进销存+财务+生产的功能，但后面将会推出ERP的全部功能，有兴趣请帮点一下 Star 哦 官网URL：http://www.huaxiaerp.com 商务合作或技术交流 平台地址：http://cloud.huaxiaerp.vip   欢迎大家注册租户进行体验 系统默认租户账号：jsh，默认超管账户

最近搜华三好多人在等开奖，讲讲我的过程供参考 我是属于社招研发，九月份投，过了一周后一面技术面，第二天二面技术面，第三天做了笔试，大概过了两天吧HR面，十一回来后终面主管定薪，以上的面试和笔试都顺利且自认为表现可以 终面第二天开始填背调信息，填完第二个工作日开始背调，过了一周没有消息，打电话问HR，HR不透漏任何信息 到现在仍然没有消息 想说的是，即使你觉得你所有的表现都不错，所有的面试和定薪都顺

题目描述： 给定两个字符串string1和string2。 string1是一个被加扰的字符串。string1由小写英文字母（'a'~'z'）和数字字符（'0'~'9'）组成，而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。 string2是一个参考字符串，仅由小写英文字母（'a'~'z'）组

题目描述： 部门组织绿道骑行团建活动。租用公共双人自行车骑行，每辆自行车最多坐两人、做大载重M。 给出部门每个人的体重，请问最多需要租用多少双人自行车。 输入描述： 第一行两个数字m、n，自行车限重m，代表部门总人数n。 第二行，n个数字，代表每个人的体重。体重都小于等于自行车限重m。 0 < m <= 200 0 < n <= 1000000 输出描述： 最小需要的双人自行车数量。 示例1 输入

题目描述： 为了解决新学期学生暴涨的问题，小乐村要建所新学校。考虑到学生上学安全问题，需要所有学生家到学校距离最短。 假设学校和所有的学生家，走在一条直线上。 请问，学校要建在什么位置，能使得学校到各个学生家的距离之和最短？ 输入描述： 输入的第一行是一个整数N（1<=N<=1000），表示有N户家庭。 输入的第二行是一个属组 （0<= <=10000），表示每户家庭的位置，所有家庭的位置都不相同

题目描述： 商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，每种商品的价格在每天是item_price[item_index][day]，通过对商品的买进和卖出获取利润，请给出商人在days天内能获取到的最大的利润； 注： 同一件商品可以反复买进和卖出； 输入描述： 3  // 输入商品的数量 number 3  // 输入商人售货天数 days

题目描述： 小明在学习二进制时，发现了一类不含101的数，也就是： - 将数字用二进制表示，不能出现101。 现在给定一个正整数区间[l,r]，请问这个区间内包含了多少个不含101的数？ 输入描述： 输入的唯一一行包含两个正整数l,r(1<=l<r<=109)。 输出描述： 输出的唯一一行包含一个整数，表示在[l,r]区间内一共有几个不含101的数。 示例1 输入： 1 10 输出： 8 说明：

题目描述： A公司准备对他下面的N个产品评选最差奖，评选的方式是首先对每个产品进行评分，然后根据评分区间计算相邻几个产品中最差的产品。评选的标准是依次找到从当前产品开始前M个产品中最差的产品，请给出最差产品的评分序列。 输入描述： 第一行，数字M，表示评分区间的长度，取值范围是0<M<10000 第二行，产品的评分序列，比如[12,3,8,6,5]，产品数量N范围是-10000<N<10000 输

题目描述： 有一组区间 [a0, b0], [a1, b1], ... (a, b 表示起点, 终点)，区间有可能重叠、相邻，重叠或相邻则可以合并为更大的区间；给定一组连接器[x1, x2, x3, ...]（x 表示连接器的最大可连接长度，即 x>=gap），可用于将分离的区间连接起来，但两个分离区间之间只能使用1个连接器；请编程实现使用连接器后，最少的区间数结果。 区间数量 <10000；a,

题目描述： 定义字符串完全由 'A' 和 'B'组成，当然也可以全是'A'或全是'B'。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。 给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的'A'修改成'B'，也可以将任何的'B'修改成'A'，求可以使s满足严格递增的最小修改次数。0<s的长度<100000。 输入描述： 输入一个字符串： "AABBA" 输出描述： 输