深信服测开笔试

深信服面试都是线下嘛？ #深信服#  #深信服面试#

1.字符不重复的最小次数题意给你一个长度为N的字符串，你可以删除任意位置的字符，删除后，该字符的左右字符会成为新的邻居，问需要删除多少个字符，可以是的每个字符的邻居不相同。思路比较简单的写法是用栈模拟，从前往后依次将字符加入栈中，如果和栈顶元素不相同，则入栈。相同则出栈。代码 import java.util.Scanner; public class A { static int maxn = 50 + 10; //数据范围 static char[] stack = new char[maxn]; static char[] chars; static i...

#深信服求职进展汇总#   1  1   66.7   33.3  能约面吗

C++开发，14 道填空题，填空题有逻辑题，智力题，4 道编程题，编程题均满分。填空题有一个是给一个数组，让你数一下有几个逆序对，还有一个是和哈希表相关的题。C卷。回忆版，只回忆了大致，无题面和样例。第一题，字符串的题，满分代码这个题感觉有点奇怪 class Solution { public: string get_subst(string st) { string ans; for (int i = 0; i < (int) st.size(); i++) { if (ans.size() > 1 &&am...