2023.5.15 华为软件开发工程师实习 面经

#华为#  #华为求职进展汇总# 第一题:利用优先队列模拟，从头开始枚举每一个任务进行分类讨论，最后答案就是队首下标第二题：八皇后变形，DFS回溯。对于每一行，我们尝试将皇后放在每列，并检查是否与之前的皇后冲突，当找到符合条件的位置时，进入下一行；若到达第 N 行，表明找到了一种有效方案。最终累加所有符合条件的方案。第三题:双端队列+BFS。小明移动不计入步数，将状态往队头插入，踢球的时候贡献++，往队列尾部插入

题目描述 孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。 孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。 请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。 输入描述 一行输入为 N 个数字，N 表示桃树的数量，这 N 个数字表示每颗桃树上蟠桃的数量。 第二行输入为一个数字，表示守卫离开的...

华为-ict-数据通信产品线-光技术-已入池，有友友了解数通光技术的池子深度吗？好像有人已经开始保温了

一面 42min1.自我介绍2.机试2.1 询问机试为什么只做了一题？2.2 讲解机试第二题思路3.实习3.1 讲解实习做的内容3.2 实习中做的最有成就感的是什么事情3.java常见八股3.1 synchronized3.2 lock3,3 lock和synchronized有什么区别3.4 java常见的集合4. 算法题合并区间二面 50min1.自我介绍2.实习相关内容2.1 实习主要做了些什么事情2.2 easyexcel有什么优势2.3 为什么使用多线程能够不在读取excel中产生内存溢出问题3. 八股3.1 java中arrayList和linkedList有什么区别3.2 除了底层实现的区别在使用上面有什么区别呢？3.3 线程的状态有哪些3.4 线程和进程的区别是什么3.5 死锁的必要条件有哪些？3.6 怎么做好死锁的预防和避免？4. 算法题一个数组没有重复数字，求a*b=c*d的元组的个数