中国人寿后端开发笔试 4.17

投的北京的golang开发，官网看了一眼，貌似就招两个人。。。感觉必被刷

构成是 10道选择（25分） + 3道编程（75分）

选择题

正常的选择，都是基本知识，覆盖范围挺广。但考的都简单。记不全了，想起几个写几个。

1. TCP端口作用
2. 看代码写运行结果（JAVA语言的代码）（很简单的那种，考点是i++ 和 static)
3. 集群的瓶颈往往在（A.磁盘IO， B.网络 C.CPU D.内存）
4. vim中 dd的作用 （删除行）
5. voltatile（JAVA）关键词作用
6. 完全二叉树如果有2 * N - 1个节点， 那么有几个叶子节点
   就记得这几个了。。。

编程题

都是ACM模式，自己处理输入输出。
不让用本地IDE，只能在牛客上写。

1. 找数组中的峰值数字的下标
   峰值数字是指一个数字的值比它左右两边的值都大
   如[1,2,1,3,2,2,2] 峰值数字是2和3.返回他们的下标就是[1,3]

2. 字符串编码
   给定一种格式的字符串，输出编码后的结果。字符串格式中需要编码的结构为n[str],其中n是数字，该结构需要编码成str重复n次的形式。 输入字符串除了中括号前表示次数的数字外，没有其他数字。具体看下面示例
   输入abc2[cd]ef3[g] 输出 abccdcdefggg
   输入ab2[cd2[e]] 输出 abcdeecdee

3. 表达式个数
   给定一个数组和一个数字target，计算出这个数组中的数字构成的表达式有多少个计算结果为target
   表达式中的计算符号有且仅有+ -。
   如
   输入[1,1,1,1,1] 3
   则

-1+1+1+1+1 = 3
+1-1+1+1+1 = 3
+1+1-11+1 = 3
+1+1+1-1+1 = 3
+1+1+1+1-1 = 3
共5种

编程题貌似对复杂度没什么要求，这个题我写了个无任何优化的暴力回溯，O(2^n)复杂度的，都ac了

已收到一面消息，但我已经有了其他的Offer，就没去面了