径点科技笔试题目大全.docxVIP

径点科技笔试题目大全

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

第一题请用C++或Java语言实现一个函数，输入是一个字符串，输出是该字符串中所有唯一字符的异或结果。如果字符串为空或仅包含一个字符，则返回该字符本身。假设输入字符串仅包含小写字母。

第二题请解释什么是“冒泡排序”算法，并简述其工作原理。然后，请分析冒泡排序的平均时间复杂度和最坏情况时间复杂度，并说明为什么。

第三题给定一个由0和1组成的二维矩阵，每个元素代表一个格子。找到矩阵中最长的连续1的线段（线段可以是水平、垂直或对角线方向）。请描述你的解决方案，并说明你如何衡量线段的“长度”。

第四题请简述TCP协议的“三次握手”过程。在描述中，请明确指出每一步发送和接收的报文段类型（SYN,SYN-ACK,ACK）以及各报文段携带的重要信息（如序列号、确认号）。

第五题什么是“数据库范式”？请简述第一范式（1NF）和第二范式（2NF）的核心要求，并举例说明一个违反2NF的关系（表）。

第六题请用Python或Java编写一个函数，接收一个整数列表作为输入，返回一个新的列表，其中包含原列表中所有“快乐数”。快乐数的定义是：对于一个正整数，反复将其各位数字的平方和计算出新数，最终会到达1。例如，19是快乐数，因为1^2+9^2