岗位：后端开发
20道选择题 + 3道编程题
编程1:给定一个字符串，需要去除所有之前曾经出现过的字符，只保留第一次出现的字符
输入：“hello,welcome to nio”
输出："helo,wcm tni"
编程2:旋转数组：输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0
输入：【3，4，5，1，2】输出：1
编程3:最长递增子序列：
对于一个数字序列，请设计一个复杂度为O(nlogn)的算法，返回该序列的最长上升子序列的长度，这里的子序列定义为这样一个序列U1，U2,...，其中Ui < U i+1,且A[U i] < A[U i+1]
给定一个数字序列A及序列的长度n，请返回最长上升子序列的长度。
输入：[2,1,4,3,1,5,6],7
输出：4
全部评论
(3) 回帖