9.3深信服笔试

选择题行测居多,一两题计算机常识一共14道题

1.签到题,给一个字符串,求组合数(字符出现次数,2的幂-1)。
输入:abbc
输出:7
解释:3个字符 2^3-1

2.给出一个字符串,求出把它全部分割成回文子串的最小次数。(leetcode最长回文串改改)
输入:aab
输出:1
解释:aa和b都是回文串

3.输入空格间隔的数字,求出不重复的最长子数组长度。(队列+哈希set)
输入:1 1 1 2 2 2 1 1 3
输出:2

4.体力值为k,从(0,0)走到(m,n)的最短路径的数量。(注:m和n应该是数组边界)(dp)
输入:(k,m,n)
4
1
1
输出:2

差一点AK,第二道差30%,还得多练
#秋招#  #互联网没坑了,还能去哪里?#
全部评论

相关推荐

点赞 2 评论
分享
牛客网
牛客企业服务