恒生2020年6月笔试题解析:编程与算法重点

需积分: 9 7 下载量 33 浏览量 更新于2024-09-02 收藏 2KB TXT 举报
"恒生2020年6月的上机笔试题包含了基础的编程题和算法题,重点考察应聘者的编程基础和算法理解能力。编程题涉及到冒泡排序,而算法题要求找出字符串中的大写字母连续子串。此外,选择题涵盖了线程状态转换、Linux文件操作、关系型数据库知识、数据模型、Java内存处理、方法重写规则、数字与字符串的转换,以及静态变量的使用等多方面内容。今年的笔试题取消了性格测试,反映出公司对实际技能的重视。" 在此次恒生公司的笔试中,编程题主要考察的是冒泡排序这一基础算法,虽然看似简单,但题目强调熟悉调试机制,意味着考生不仅需要掌握冒泡排序的实现,还要具备一定的调试技巧,这对于解决实际问题至关重要。 算法题要求在给定的由大写字母和数字组成的字符串中找到所有连续的大写字母子串。解题思路可能包括遍历字符串,使用滑动窗口或双指针技术,同时注意题目提示的增加原字符串长度的条件,这可能意味着需要考虑特殊情况或者边界处理。 选择题部分则涉及了多个IT领域的基础知识: 1. 线程状态转换:线程从运行状态转为就绪状态,通常是因为CPU时间片用完或其他高优先级线程抢占。 2. Linux读取文件操作:可能涉及到`fopen`、`fread`、`fclose`等函数的使用。 3. 常见的关系型数据库:如MySQL、Oracle、SQL Server等。 4. 二维表为什么模型:这是数据结构的问题,二维表是关系数据模型的基础。 5. Java内存处理机制:包括堆和栈的分配、垃圾回收机制等。 6. 子类重写父类方法:需遵循方法签名的一致性,包括返回值类型、访问修饰符和参数列表。 7. 数字转为字符串:可以通过`Integer.toString()`或`String.valueOf()`方法实现。 8. static修饰堆栈方法时,静态方法可以访问静态变量,因为静态变量属于类而不是对象。 行测题目作为附加内容,虽然不是技术考核的重点,但也能体现应聘者的逻辑思维能力。给出的样例题是一个递归剪纸问题,需要计算每次剪切后纸片数量的变化。 总体来看,恒生公司的笔试题设计全面,既关注基础技术的掌握,也考验实际问题解决能力,反映了IT行业对综合技能的要求。