剑指Offer——联通研究院笔、面试题 (Offer已收割)
2016-11-04 13:26
99 查看
剑指Offer——联通研究院笔、面试题
1.二叉树适宜存储什么样的数据?
树最适合用来表示( C )。A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
2.数据库中多表查询、增加数据字段值;
3.进程的定义、主要特征、最基本的特征;
进程是指在系统中能独立运行并作为资源分配的基本单位,是由一组机器指令、数据和堆栈组成的,是一个能独立运行的活动实体。基本特征:
动态性:动态产生、动态消亡;
并发性:同其它进程并发执行;
独立性:独立运行的活动实体;
异步性:进程间相互制约,按各自独立的不可预知的速度推进。
在操作系统中,进程的最基本的特征是(A)。
A. 动态性和并发性
B. 顺序性和可再现性
C. 与程序的对应性
D. 执行过程的封闭性
4.同步通讯效率高于异步通信是因为同步通信用一个公共的时钟信号进行同步。
5.多线程的创建方式(3种);
6.linux下查看进程占用cpu的情况(top);
7.linux下查看目录(ls);
8.单链表删除节点;
9.如何建表(第三范式);
10.如何创建数据表中多对多的关系;
11.数据库授权(grant);
12.如何撤销赋予数据表的权限(revoke);
13.使用两个队列模拟栈的push、pop操作;
14.从一个字符串中寻找唯一不同的两个数,时间复杂度O(n),空间复杂度O(1).
相关文章推荐
- 剑指Offer——联通研究院笔、面试题 (Offer-1已收割)
- 剑指offer面试题57 删除链表中重复的结点
- 【剑指offer 面试题13】在 O(1) 时间删除链表结点
- 【剑指offer】2.3.4树——面试题6:重建二叉树
- 【剑指offer】面试题22:链表中的倒数第k个节点
- 【剑指offer】面试题27:二叉树的镜像
- 【剑指offer】面试题 26:树的子结构
- 剑指offer-第四章解决面试题的思路(从上往下打印二叉树)
- 剑指Offer面试题39二叉树的深度(以及判断平衡二叉树),面试题40数组中只出现一次的数字
- 【剑指offer】3.4代码的鲁棒性——面试题15:链表中倒数第k个结点
- 【面试题】剑指Offer-14-调整顺序使奇数位于偶数的前面
- 剑指offer面试题16:反转链表
- 【剑指Offer学习】【面试题31:连续子数组的最大和】
- 剑指offer-面试题8:旋转数组中的最小数字
- 剑指Offer----面试题28----扩展:从1到n中随意取若干数使之与某一数相等
- 剑指offer,面试题四替换空格
- 剑指offer 面试题25 求二叉树中和为某一路径的值
- 【剑指Offer学习】【面试题38:数字在排序数组中出现的次数】
- 【剑指offer】6.3知识迁移能力——面试题42:翻转单词顺序VS左旋转字符串
- 【剑指offer】面试题30:最小的 K 个数