笔试 软件 2009年广联达笔试题目

【笔试题目解析】 1. 编写函数检查给定字符串是否是整数： 这是一个常见的编程题目，主要考察对字符串处理和数字转换的理解。在C++、Java或Python等语言中，可以通过尝试将字符串转换为整数来判断。例如，在Python中，可以使用`str.isdigit()`方法或`int()`函数（如果转换失败会抛出异常）来实现。在C++中，可以尝试使用`std::stoi()`函数，如果字符串不能转换为整数，则会抛出`std::invalid_argument`或`std::out_of_range`异常。 2. 合并两个无序链表为一个递增链表： 这个问题涉及链表操作和排序。创建一个新的空链表作为结果。然后，同时遍历两个输入链表，比较当前节点的值，将较小的一端添加到结果链表中，并移动指针。当一个链表遍历完后，将另一个链表剩余的部分连接到结果链表的末尾。 3. 在排序数组中找出整数N的位置： 这可以通过二分查找法解决。首先确定数组的左边界和右边界，然后不断取中间值与N进行比较，根据比较结果调整查找范围。当找到N或者搜索范围缩小至1时，中间位置就是N在数组中的位置。注意，如果数组中没有N，返回的是N应插入的位置。 4. 分割字符串，返回分割好的字符串链表： 这里需要创建一个链表结构，每个节点包含一个字符串。遍历原字符串，根据分隔符切割，每次切割出一个子串，就创建一个新的链表节点，将子串存储其中。链表的顺序应与原字符串的分割顺序一致。 5. 设计银行排队机系统： 该问题涉及到数据结构的设计和并发处理。关键数据结构可能包括： - 顾客队列：可以使用队列数据结构，分别存储普通客户和VIP客户的等待序列。 - 窗口状态：每个窗口都有一个状态（空闲、忙碌、处理VIP或普通客户）。 - 客户类型：定义一个枚举类型表示客户类型（普通、VIP）。 系统运算流程： 1. 客户到达，根据类型进入对应队列。 2. 当窗口空闲时，选择优先级高的客户（如VIP客户）进行服务。 3. 服务过程中，如果有更高优先级的客户到达，需要判断是否可以中断当前服务并切换到更高优先级客户。 4. 完成服务后，更新窗口状态和客户队列。 这些题目旨在测试应聘者的编程基础、数据结构理解、算法运用以及问题解决能力，是软件工程师笔试常见的考核点。希望这些解析能对准备面试的朋友提供帮助。