一面
-
自我介绍
-
项目
-
成绩,奖学金
-
科研
-
复盘华为机试
-
手撕题:
排序算法实现
本来想写快排,怕翻车,就写了个选择排序
二面:-
自我介绍
-
web服务器
-
http请求如何分发的
-
创业项目
-
实验方向
-
手撕题:
按照V字排序的字符串,输入行数line,依次输出每一行的字母。
输入:
abcdefgh 3 排序: a e b d f h c g
输出:
aebdfhcg
思路:
-
首先该排序是按照V字进行排序的,计算出每个V的总数量:gap = (line-1)*2,比如这个3,gap数量为4
-
V字排序的圈数,roll = lg / gap
-
最后一圈剩余的数量,res = lg % gap
-
遍历每一行,直到line结束
-
在遍历过程中,输出每一圈的字母,这里有两种情况: a. 第一行或者最后一行,同一圈循环中没有相同元素 b. 其他行,同一圈有两个元素,例如例子第一圈中,有b和d,这时候要按照line的行数去进行匹配,匹配值:(gap - i)*2
-
自我介绍
-
科研比赛,问的我研究生科研方向,意义,创新点,竞赛的话,如何比赛,方向,如何找队员,如何当队长,如何给队员分工并且维护团队关系等
-
如何看待华为,进入华为的好处和坏处
-
你有什么品质能吸引我来让你加入华为
-
如何看待华为的企业文化,包括艰苦奋斗等
-
你在一路的奋斗中,都舍弃了哪些东西?
-
你能说一下你的家庭吗?
-
期望的薪资
西研所,我说两万多吧,今年这个薪资合适吗