武汉华为面经（消费者bg）9.16
一面：
自我介绍
1.字符串"123"存在哪里？
2.进程的通信？ 管道、共享内存、信号量、消息队列、SOCKET
3.线程的同步？ 讲了synchronized相关
4.二叉树的前序遍历和思路？ 递归和非递归都写了
5.讲一个你觉得最好的项目。
6.说一下项目中遇到的比较难的bug，然后最后怎么解决的？
7.linux，查找文本"abc"怎么写
8.算法题：设计一个计算器，输入字符串包含：+ - * / MAX MIN，求输出结果；
二面：
自我介绍
1.了解过栈吗？计算机网络中哪些协议用到了栈？ 我：......
2.知道pin吗？ 我：......
3.图的拓扑结构有了解吗？ 我：？？？？？？
4.图的最短路径的算法叫什么？我：地利斯特拉 简单讲一下他的原理......我：......
5.链表有使用过吗？讲一下他的优点还有使用场景 //插入最快，查询不快。
6.链表和树的区别
7.哈希结构和树的区别
8.算法题：
输入一个链表的头结点，输出当前节点距离最近的，比他大的下一个，要求用O(n)复杂度完成。
-》用暴力解法，还有各种其他的方法，都不让过。必须O(N)，最后挂了......
-》后来下来想了下，单调栈可以解决......
祝你们好运 (#^.^#)，华为今年真的不难。
#华为##Java工程师##面经##校招#
