一 简答题(10x3=30分)
1. 用ssh登陆远程的Linux/Unix系统,如果网络中断,Linux/Unix端运行的程序将会中断。
这种问题发生的原理?通过何种途径去避免?这种途径的原理是什么?
2.一个最小值堆,同时是一棵完全二叉树,顺序存储在一个数组a中,126438759
(1) 对于任意结点的a[n],其在二叉树中左、右子节点访问方式;
(2) 完成函数,向堆中加入一个元素仍然满足堆的原有性质;void add_element(int *a,int size,int val)
(3) 完成函数,取出栈顶最小元素后仍然满足堆的原有性质。
3.有某种hash算法,让用户稳定的均匀分布到一个区间内,大小为100%,最小粒度0.1%,这种区间叫做一层,两个区间A,B,如何让A中的任意子区间都均匀分布到层B的100%中。
现有超过10层,每一层都需要这种关系,如何解决?
二 算法与程序题(20X2=40分)
1.给定一个数字编码N,大多数情况下可以找到一个数字编码M,其位数与编码N相等(编码可以从0开始),各位数字之和与编码N中各位数字之和相等,并且M是数值大于N的所有码中最小的一个,也可能要找的编码M不存在。
如给定编码N=134,则编码M=143;给定编码N=020,则编码M=101,形式化表述为f(N)=M,如果M不存在,则
f(N)=-1。
现在给定一个起始编码N, N的数字位数最大不超过1000,N 的数值最大不超过10^500,要求给出序列S(N),其中S(0)=N,S(1)=f(N),S(2)=f(S(1)),S(3)=f(S(2))...,当S(i+1)<0时序列结束,但小于0的元素不包含在序列中,要求给出算法思路和函数。
2.给定一个序列s=[a1,a2,...,an];
(1)构造一个算法,生成序列s的全排列;
举例:>>>permu([1,2,3])
[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
(2)构造一个算法,生成序列S的所有组合;
举例:>>> comb([1,2,3])
[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
说明:算法均可用伪代码表示
三 系统设计题30分
设计一个支持高级语法查询的单机大数据量的磁盘检索系统,机器内存为10GB,磁盘空间不限,数据格式如下,单条数据数据由TermID,签名[unit64_t],UrlNoCount[unit32_t],UrlNo[unit32_t]列表组成,UrlNo列表长度不定,平均长度为10万个:
—————————————————————————————————————
(1)设计一种数据存储格式与读取方法,主要从查询性能考虑,兼顾资源利用(10分);
(2)设计一种检索线程模型,需要支持多线程并发查询(5分);
(3)设计一种算法,支持AND,OR,SUB(差集),
1>需要支持括弧操作,譬如如下查询
ID1 SUB(ID2 AND ID3) OR ID4(10分);
2>考虑如何支持截断优化策略的当前获得到前100个最终UrlNo结果后停止后续检索过程(5分)
分享到:
相关推荐
【Java 笔试题详解】 1. 选择题:在Java编程中,如果尝试使用一个`char`类型的变量作为参数调用方法,而该方法没有对应`char`类型的重载版本,编译器会报错。这涉及到Java的类型匹配规则和方法重载。 2. 数据库...
某著名国企的JAVA笔试题,内部资料 著名国企的JAVA笔试题
某it公司考试题库作为具体文件,可能包含了该公司历年笔试的真实题目,这对于准备这家公司的应聘者来说尤为有价值。通过研究这些题目,考生可以了解公司的招聘标准和期望,有针对性地进行复习。 总的来说,这份《IT...
网龙最新秋招Java笔试题 本文档是对网龙最新秋招Java笔试题的知识点总结。通过对试题的分析,我们可以总结出以下知识点: 1. 计算机网络基础知识: * PING 命令的实现机制:PING 命令发出的是 ICMP 请求报文,而...
notify():唤醒一个处于等待状态的线程,注意的是在调用此方法的时候,并不能确切的唤醒某一个等待状态的线程,而是由JVM确定唤醒哪个线程,而且不是按优先级。 Allnotity():唤醒所有处入等待状态的线程,注意并不是...
总结,嵌入式软件开发中的笔试题通常关注C语言的基础和高级特性,特别是与内存管理、类型定义和指针操作相关的知识点。理解这些概念对于开发高效、可靠的嵌入式系统至关重要。在编程实践中,应避免内存泄漏,正确...
4. **数据结构与算法**:笔试题中可能会包含链表、树、图、队列、栈等数据结构的应用问题,以及排序、查找等基本算法的实现。 5. **嵌入式系统设计**:如何进行硬件选型、系统集成、电源管理、功耗优化等。 6. **...
- 这个SQL语句首先通过子查询找出所有`F1`字段值相同的行(其中也包含了`F2`到`F7`的字段),然后对这些行进行计数,如果某组`F1`字段值的行数大于1,则表明存在重复行。主查询则根据这个子查询的结果删除除了第一...
【标题】"某金融公司java工程师笔试题"涵盖了金融行业内对于Java工程师的技能评估和招聘标准,这通常涉及到深入理解Java编程语言、金融业务知识以及软件工程的最佳实践。这类笔试题可能包括但不限于基础语法、面向...
这篇电子硬件笔试题涵盖了许多关键知识点,主要涉及开关电源与线性电源的对比、不同类型的存储器、EDA工具在电路板设计中的应用、电平标准的差异及其互联方法、DSP的特点以及浮点与定点DSP的区别,还有RS232C通信...
这些文件名暗示了我们可能将接触到的是针对C#和.NET技术栈的招聘笔试题,涵盖了不同难度和类型的题目。为了帮助你理解和准备这样的笔试,我会详细介绍相关知识点,并提供一些学习和复习的建议。 1. **C#语言基础**...
### 软件笔试题解析 #### 第一题:字符串操作问题 题目原文由于存在乱码情况,无法直接解读,但根据常见笔试题型推测,此类题目往往涉及字符串操作,比如字符串的截取、替换、反转等操作。 **知识点解析**: - **...
### 华为16年硬件工程师岗位笔试题解析 #### 题目1:DRAM与Flash的区别 **题目描述**:DRAM上电时存储单元的内容是全0,而Flash上电时存储单元的内容是全1。 **答案**:B. 错误 **解析**:动态随机存取存储器...
Java作为一门广泛使用的编程语言,其笔试题涵盖了基础语法、面向对象编程、数据结构与算法、集合框架、多线程、异常处理、IO流、网络编程、设计模式等多个方面。以下是一些可能出现在Java程序员笔试中的重要知识点:...
【四大会计师事务所笔试题详解】 四大会计师事务所,即普华永道(PwC)、毕马威(KPMG)、德勤(Deloitte)和安永(EY),是全球最具声望的专业服务公司,它们在招聘过程中通常会设置严格的笔试环节,以评估应聘者...
44_笔试题某公司+招聘笔试题(涵盖各部门人员)-19页.doc 45_《职业测评--职场成功测评之完整题库》附答案.doc 47_10个最经典的压力面试题及解答技巧.docx 48_美的集团校园招聘面试题库使用指南.doc 49_29套《职业...
### 常见嵌入式笔试题解析 #### 字符串反转函数 代码段展示了如何在C语言中实现一个字符串反转函数`s_back`。该函数接收一个字符指针`a`作为参数,通过两个指针`ps`和`pe`分别指向字符串的起始和结束位置,然后...
DROP COLUMN**:用于删除表中的某一列。例如,`ALTER TABLE emp DROP COLUMN add_column;` 会删除 `emp` 表中的 `add_column` 列。 ### 7. 撤销表 - **DROP TABLE**:用于删除整个表及其所有的数据和索引。例如,`...
根据提供的信息,我们可以总结出以下相关的C语言知识点: ### C语言预处理指令 #### `#define`宏定义 - **宏定义的意义与用法:** 宏定义是一种文本替换工具,它可以在编译前将宏定义中的标识符替换为指定的字符...
描述中的"2019 校园招聘测试开发笔试题"与标题一致,暗示了这是一个针对当年校园招聘的测试题目集,可能是某公司或多家公司为选拔优秀测试开发人才而设计的一套考核标准。 【标签解析】 标签"java"表明该笔试题重点...