深信服C++笔试以及一面
深信服笔试
月初考的了，忘光光了，改天补上
深信服一面：
1.简单介绍一下自己，包括说一下项目；
2.你这个创业项目最后上线了吗？
3.JSON解析器里面如果遇到多层嵌套应该怎么解决的？比如对象里面嵌套对象数组（JSON解析器是我的项目）
4.C++智能指针
5.shared——pointer的应用场景
6.weak——pointer的应用场景
7.用过二叉树吗？写一个
8.找到二叉树的最小路径（从根节点到叶子节点的最小路径和，leetcode的老题了）
场景题：
9.给你一个字符串库，找出特定的字符串，你应该怎么去设计（我先答了哈希表，说内存要小，我就说前缀树）
10.什么是前缀树？
11.如果是汉语句子呢？从中找出一个特定的句子（我说还是用前缀树，把汉语句子当中的汉字的首字母作为前缀树去存，在多个句子为同一节点上，可以用链表或者二叉树去存，遍历。面试官说这不是最好的，应该减少遍历，可以用汉字的编码，每四位为一个单位去进行前缀查找，深度虽然增加了，但还是logn的复杂度，更快）
12.你有什么想问我的吗？
补充问题:
1.vector底层扩容机制
2.pushback一定会引起扩容吗？
3.vector里面是字符串的话，如何存储的？
反问：
咱们主要是做网络安全吗？（除了网络安全还有云计算）
今年在西安有没有岗位？（这个不清楚，成都和深圳有岗位）
还有几个问题，这一会就忘光了，我这脑子....
我感觉问我的都好常规，比网上的人都简单了，难道是友谊KPI？难顶，等通知了（第四次忘了录音....）
修改一下，一面已通过，已经约了线下二面
#深信服##深信服校招##深信服面经##深信服笔试题##秋招#
查看3道真题和解析