2018中国电信IT研发中心Java后端开发工程师(上海)一面总结_设图g的相邻矩阵为0111110100110111010110110,则g的顶点数

先是做了网上的笔试，之后宣讲会做线下笔试的过程中收到了进面试的通知。之后还是回去继续把线下笔试做完了。笔试感觉都还不错，都是基础的内容。面试所有问题也都回答的很好，面试官也肯定了。但是结果凉了。整理一下相关问题，给大家一个参考，算是给自己攒人品吧。大家伙加油！

笔试内容都是基础，数据结构，计网，操作系统，编程题也不难，最后一题涉及到深度优先遍历，也是常用的遍历方法。相关题目涉及的知识点大致如下：

1.数据结构:循环队列长度计算，双向链表插入，hash表数组存储结构平均访问长度，完全二叉树，满二叉树，小顶堆，给出后序中序遍历求前序遍历，归并排序时间复杂度，哈夫曼编码。

2.计算机网络:网络延迟定义，cookies。

3.操作系统:缓存区作用，内存动态分配（最佳适应算法，首次适应算法，最坏适应算法），临界区。

4.编程:判断一个N维矩阵是否为对称矩阵；两个数组（A和B）进行两两相加，结果存在C中，求C中第k小的数；判断朋友圈个数（深度优先遍历实现）。

一面问题：

1.介绍下之前工作主要做什么的？

我之前做过运营商相关的工作，主要讲了我的工作内容，主要做协议转换的，简化上下游之间的交互过程，让他们各自关注自己的业务。说了很多运营商相关的名词：CRM,彩铃等。
2.Spring mvc流程，能否简单画一下过程。去之前刚看的，把过程画出来了。（盗用一下别人的图）

原文链接：https://blog.csdn.net/James_shu/article/details/54616120

3.视图渲染那块一般数据model是什么类型的？

我们经常用的json，然后前台进行解析，最后呈现到客户端页面。

4.http协议工作原理是什么？通信过程中经常涉及到http协议，它的过程是什么？

首先介绍了它是超文本传输协议，基于TCP实现的，通常是客户端发送请求。我之前接触过get()和post()方法，结合做的通信的开通彩铃业务，怎么去实现的，介绍了get和post的区别。

5.生产者消费者模式  怎么去实现，画一下流程。

需要一个共享存储区域，一般是队列，然后生产者放，消费者取，多个消费者的话涉及到多线程，要保证数据一致性，需要上锁或者设置互斥变量。

然后他们直接说，已经很清楚了，我们这边没有要问的了。我觉得你的技术能力已经挺好了，为什么之前做技术的，现在又回来读书呢？我说以前接触的都是比较固定的框架，很多新的技术接触不到，之前的项目组也面临着解散，所以就想回来沉淀一下，学一些新的东西提高一下。之后又随便聊了几句。最后说在外面等一下通知。

过了几分钟，就等到“你今天的面试到此为止了”。

找工作确实是门“玄学”，心态放好就行，不用太纠结，随缘就好。做好自己该做的，剩下的就“得失安之于数”吧。

最后送大家一句话：我还从没见过这么努力，这么坚持、一直努力积极向上的人会很差。所以所谓的缘也最终会到来的。