首页 > 蔚来笔试7.18-13卷
头像
PockyWang
发布于 2021-07-19 09:27
+ 关注

蔚来笔试7.18-13卷

岗位:后端开发
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) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐