乐信测试笔试题怎么做.docxVIP

乐信测试笔试题怎么做

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

一、编程基础题

1.写出使用递归方式实现二叉树前序遍历（根-左-右）的Java代码。

2.假设使用数组实现队列，请写出入队（enqueue）和出队（dequeue）操作的Java代码片段，并简述这两种操作的时间复杂度。

3.给定一个字符串`s`和一个目标字符`target`，请编写一个函数，找出`target`在`s`中首次出现的位置（从0开始计数），如果未找到则返回`-1`。要求：不使用内置的`indexOf`等方法，只使用基本的循环和条件判断。

4.解释快速排序（QuickSort）的基本思想，并简述其平均时间复杂度和最坏情况时间复杂度。

5.请用Python或Java实现一个简单的哈希表（HashTable），用于存储键值对（Key-ValuePair），假设使用链地址法解决哈希冲突。需要包含初始化、插入、查找操作的基本框架。

二、数学基础题

1.计算`int`类型在Java中占用的字节数。

2.一个班级有30名学生，其中有20%的学生参加了数学竞赛，有多少名学生没有参加数学竞赛？（请写出计算过程和结果）

3.抛掷一个标准的六面骰子两次，两次抛掷结果之和不等于7的概率是多少？

三、