国企电信还是私企深信服，救救孩子

选择题行测居多，一两题计算机常识一共14道题1.签到题，给一个字符串，求组合数(字符出现次数，2的幂-1)。输入：abbc输出：7解释：3个字符 2^3-12.给出一个字符串，求出把它全部分割成回文子串的最小次数。（leetcode最长回文串改改）输入：aab输出：1解释：aa和b都是回文串3.输入空格间隔的数字，求出不重复的最长子数组长度。（队列+哈希set）输入：1 1 1 2 2 2 1 1 3输出：24.体力值为k，从(0,0)走到(m,n)的最短路径的数量。（注：m和n应该是数组边界）（dp）输入：(k,m,n)411输出：2差一点AK，第二道差30%，还得多练 #秋招#  #互联网没坑了，还能去哪里？#

时间点8.5笔试8.6性格测试8.7hr面8.13技术一面8.15技术二面8.19 主管面8.22收到offerhr面：问了一些家庭情况、职业计划，为什么来华为。主要是考察稳定性。技术一面当时面试官还有会议所以时间有点赶，简单地问了问项目，写了一道算法题就结束了，算法题不是hot100里面的，是以前从来没见过的题型。技术二面先做了一道算法题，也是从来没见过的题（所以还是要多刷题，不然真的做不出来），花了半小时ac了。后面问了Mysql优化、TCP握手、Linux常用命令就结束了。主管面主管面主要问的是项目经历，问得非常细，比如项目的某个功能是怎么实现的，一定要把自己的项目弄明白。因为我是应届生...

题型：14填空+4编程【填空题】智力题、图表题、数据结构、算法复杂度【编程题】1. 需要多少间会议室：给定n个会议的开始时间和结束时间，会议结束后需要10分钟打扫，至少需要多少间会议室；排序+双指针2. 固定差值的情况下能获取到的最大和，n组数据，每组两个值，选取一个子集，要求第一个值的差值小于x的情况下获取第二个值的最大和排序+双指针3. 至少需要多少根木头: n个木头的长度，不锯木头的情况下，得到长度为len的木头至少需要多少根拼接 动态规划4. 字符串解码 数组链表

填空题14个，主要有时间复杂度计算、堆排序计算、一些图论编程题第一题：奇数子序列求值，之前第一轮有人做过发过帖子，我没看到第二题：回文分割次数第三题：字符串匹配，只复习了这个，但没仔细看题，应该先做这个的第四题：题目太长没看