计算机岗2026面试模拟练习汇总含答案含解析答题思路.docxVIP

计算机岗2026面试模拟练习汇总含答案含解析答题思路

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

一、编程算法题

1.给定一个未排序的整数数组`nums`和一个整数`target`，请编写一个函数`searchInsert`，找出`target`在`nums`中第一个出现的索引。如果`nums`中不存在`target`，返回它将会被按顺序插入的位置。你可以假设`nums`中没有重复元素。例如，`nums=[1,3,5,6]`,`target=5`，返回`2`；`nums=[1,3,5,6]`,`target=2`，返回`1`；`nums=[1,3,5,6]`,`target=7`，返回`4`。

2.请实现一个函数`reverseWords`，它接收一个字符串`s`，反转字符串中的单词顺序，但单词内部的字符顺序不变。假设字符串中只包含空格和字母。例如，`s=theskyisblue`，返回`blueisskythe`。

3.给定一个二叉搜索树（BST），它的每个节点都有一个值。给定目标值`target`，找出给定BST中所有值小于`target`的节点的和。例如，给定BST`[5,3,9,2,4,7,13]`和`target=10