机考

【判断字符串子序列】给定字符串 target和 source,判断 target是否为 source的子序列。 
你可以认为 target和 source中仅包含英文小写字母。
字符串 source可能会很长(长度~二 5000），而 target是个短字符串(长度<=100)。  
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而改变剩余字符相对位置 形成的新字符串。（例如，"abc"是"aebycd"的一个子序列，而"ayb"不是)。 
请找出最后一个子序列的起始位置。  
输入描述: 第一行为 target，短字符串(长度<=100) 第二行为 source,长字符串(长度~=500,000)  
输出描述: 最后一个子序列的起始位置，即最后一个子序列首字母的下标 
备注: 若在 source中找不到 target，则输出-1  
示例 1:  
输入 
abc abcaybec 
输出 
3 

【字符串筛选排序】
输入一个由 n个大小写字母组成的字符串，按照 Ascii码值从小到大的排序规则，查找字符
串中的第 k个最小 ascii码值的字母（k>=1），输出该字母所在的字符串的位置索引（字符
串中的第一个字符位置索引为 0）。
k如果大于字符串长度，则输出最大 ascii值的字母所在字符串的位置索引，如果有重复的
字母，则输出字母的最小位置索引。
输入描述：
第一行输入一个由大小写字母组成的字符串
第二行输入 k，k必须大于 0，k可以大于输入字符串的长度
输出描述：
输出字符串中第 k个最小 ascii码值的字母所在字符串的位置索引。k如果大于字符串长度，
则输出最大 ascii值的字母所在的字符串的位置索引，如果第 k个最小 ascii码值的字母存在
重复，则输出该字母的最小位置索引。

【信道分配】
算法工程师小明面对着这样一个问题 ，需要将通信用的信道分配给尽量多的用户:
信道的条件及分配规则如下:
1)所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特;
2)所有用户需要传输的数据量都一样:D比特;
3)一个用户可以分配多个信道，但每个信道只能分配给一 个用户;
4)只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据;
给出一组信道资源，最多可以为多少用户传输数据?
输入描述:
第一行，一个数字 R。R为最大阶数。0<=R<20
第二行，R+1个数字，用空格隔开。
代表每种信道的数量 Ni。按照阶的值从小到大排列。
0<=i<=R,0<=Ni<1000.
第三行，一个数字 D。
D为单个用户需要传输的数据量。0<D<1000000
输出描述:
一个数字 ,代表最多可以供多少用户传输数据。
示例 1:
输入
5
10 5 0 1 3 2
30
输出
4

性格测试

输入一个英文句子，句子包含若干个单词，每个单词间有一个空格。现在你需要将句子中的每个单词中的字符逆置，然后输出单词逆置后的句子(不改变之前单词的顺序)。 

二面

然后就是写题了，这次的题特别简单。

HR面

新加的技术面试

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。