盘了1套网易有道笔试题.docx

盘了1套网易有道笔试题

考试时间:______分钟总分:______分姓名:______

一、编程与数据结构

1.请用C++或Java语言实现一个函数,输入一个非空字符串,返回该字符串的翻转结果。例如,输入`abcdef`,返回`fedcba`。

2.给定一个排序的整数数组`nums`和一个整数`target`,请实现一个函数,在数组中查找`target`,如果找到,返回其索引;如果未找到,返回`-1`。要求时间复杂度尽可能低。

3.请解释什么是二叉搜索树(BST),并描述在BST中插入一个新节点的一般步骤。

4.请用文字描述快速排序

文档评论(0)

1亿VIP精品文档

相关文档