1. 绝对路径用什么符号表示?当前目录、上层目录用什么表示?主目录用什么表示? 切换目录用什么命令?
/../…/ ./ ../ / cd
2. 怎么查看当前进程?怎么执行退出?怎么查看当前路径? ps –aux ctrl+c pwd
3. 怎么清屏?怎么退出当前命令?怎么执行睡眠?怎么查看当前用户id?查看指定帮助用什么命令?
clear quit ? id man
4. Ls 命令执行什么功能? 可以带哪些参数,有什么区别? 查看当前路径下的文件。 -a显示隐藏文件 -l显示详细信息 5. 建立软链接(快捷方式),以及硬链接的命令。 ln –s 源 目的 ln 源 目的
6. 目录创建用什么命令?创建文件用什么命令?复制文件用什么命令? Mkdir touch vi cp (-r 递归) 源 目的
7. 文件权限修改用什么命令?格式是怎么样的? chmod 777 file (4可读2可写1可执行) 8. 查看文件内容有哪些命令可以使用? cat more less …
9. 随意写文件命令?怎么向屏幕输出带空格的字符串,比如‖hello world‖? vi
echo ―hello word‖;
10. 终端是哪个文件夹下的哪个文件?黑洞文件是哪个文件夹下的哪个命令? /etc/inittab /dev/null
11. 移动文件用哪个命令?改名用哪个命令? 都是用mv
12. 复制文件用哪个命令?如果需要连同文件夹一块复制呢?如何需要有提示功能呢? cp,如果要连同文件夹一块加一个 –r参数
13. 删除文件用哪个命令?如果需要连目录及目录下文件一块删除呢?删除空文件夹用什么命令?
rm (加 –r)rm
14. Linux下命令有哪几种可使用的通配符?分别代表什么含义? ? *
15. 用什么命令对一个文件的内容进行统计?(行号、单词数、字节数) grep | wc -l(统计行数) -w (单词数) -c(字节数)-m(字符数) 16. Grep命令有什么用? 如何忽略大小写? 如何查找不含该串的行? 查找给定的字符串, grep –I(忽略大小写) -v (不含该串的行)
17. Linux中进程有哪几种状态?在ps显示出来的信息中,分别用什么符号表示的? (R执行)、可中断的睡眠(S)、僵尸(Z)、不可中断的睡眠(D)、暂停或跟踪(T) 18. 怎么使一个命令在后台运行? &
19. 利用ps怎么显示所有的进程? 怎么利用ps查看指定进程的信息? ps –aux ps –aux|grep 进程名
20. 哪个命令专门用来查看后台任务? jobs -l
21. 把后台任务调到前台执行使用什么命令(fg %number(非PID))?把停下的后台任务在后台执行起来用什么命令(bg %number)? fg %number(非PID)bg %number
详解见http://blog.csdn.net/zhucanxiang/article/details/9151589 22. 终止进程用什么命令? 带什么参数?、 kill pid -9 killall
23. 怎么查看系统支持的所有信号? uname -a
24. 搜索文件用什么命令? 格式是怎么样的? find 路径 –name file
25. 查看当前谁在使用该主机用什么命令? 查找自己所在的终端信息用什么命令? who who am i
26. 使用什么命令查看用过的命令列表? history
27. 使用什么命令查看磁盘使用空间? 空闲空间呢? df free
28. 使用什么命令查看网络是否连通? ping
29. 使用什么命令查看ip地址及接口信息? ifconfig
30. 查看各类环境变量用什么命令? env
31. 通过什么命令指定命令提示符? table
32. 查找命令的可执行文件是去哪查找的? 怎么对其进行设置及添加?
bin常用命令sbin(有权限的使用命令)33. 通过什么命令查找执行命令?34. 怎么对命令进行取别名?
history alias(例如 alias llh = ?ls –l /home‘;)
34. 简述raid0、raid1、raid5三种工作模式的工作原理以及特点?
RAID 0:连续以位或字节为单位分割数据,并行读/写于多个磁盘上,因此具有很高的数据传输率,但它没有数据冗余,因此并不能算是真正的RAID结构。RAID 0只是单纯地提高性能,并没有为数据的可靠性提供保证,而且其中的一个磁盘失效将影响到所有数据。因此,RAID 0不能应用于数据安全性要求高的场合。
RAID 1:它是通过磁盘数据镜像实现数据冗余,在成对的独立磁盘上产生互为备份的数据。当原始数据繁忙时,可直接从镜像拷贝中读取数据,因此RAID 1可以提高读取性能。RAID 1是磁盘阵列中单位成本最高的,但提供了很高的数据安全性和可用性。当一个磁盘失效时,系统可以自动切换到镜像磁盘上读写 ,而不需要重组失效的数据。简单来说就是:镜象结构,类似于备份模式,一个数据被复制到两块硬盘上。 RAID10:高可靠性与高效磁盘结构
一个带区结构加一个镜象结构,因为两种结构各有优缺点,因此可以相互补充。 主要用于容量不大,但要求速度和差错控制的数据库中。
RAID5:分布式奇偶校验的独立磁盘结构,它的奇偶校验码存在于所有磁盘上,任何一个硬盘损坏,都可以根据其它硬盘上的校验位来重建损坏的数据。支持一块盘掉线后仍然正常运行。
35. 如何查看file1文件的第300-500行的内容? sed –n ?300,500p‘ file1
四:Linux编程
1. 列举Linux内存管理相关的几个函数,各自有什么功能?
2. GCC只编译的选项是什么?只进行预处理的选项是什么?在命令行定义宏的选项是什么? 3. Linux静态库的使用,怎么创建一个静态库? 怎么使用一个静态库?静态库文件的后缀名是什么?静态库的命名规范。
4. nm 工具的作用,ldd工具的作用。
5. Linux动态库的使用,怎么创建一个动态库? 动态库文件的后缀名是什么?怎么使用一个动态库?动态库的命名规范? 系统默认的动态库的查找路径?动态库显示连接所使用的系统库是什么?
6. Linux下make 与makefile。用什么参数指定makefile文件? 什么是默认的makefile文件。 7. 在哪个文件夹下存有进程运行时的所有信息? 8. 每个程序默认打开哪三个文件设备?
9. 操作文件描述符的读写函数是什么?打开文件描述符以及关闭文件描述符的函数? 10. Fcntl函数主要的几个作用。
11. 创建进程的几个函数,及各自区别。
12. 父进程先结束,子进程会变为? 子进程先结束,子进程会变为? 13. 怎么使父进程回收子进程? 相关的几个函数。 14. 子进程在创建时与父进程的内存资源的复制问题。 15. 中断信号、终止信号、定时器信号的宏是什么? 16. 在程序中注册信号和发送信号用什么函数?
17. 信号的可靠与不可靠的含义。哪些信号是可靠的?哪些信号是不可靠的? 18. 信号屏蔽用什么函数? SigSuspend的作用? Sigpending的作用? 19. 信号处理函数处理信号时是否会被信号中断?
20. 最新版本的信号发送与处理函数?与老版本的发送与数据函数有什么区别? 21. Linux下进程有哪些通信方式(IPC)? 22. TCP服务器编程模型。 23. UDP服务器编程模型。
24. TCP编程特征,由于每次不定长数据到达,则一般使用什么选项?
25. Selected模型是什么? 相比而言多进程实现方式有什么区别?Selected、epoll模型、poll模型的区别。
26. 常用的socket选项有哪些?利用哪个函数来设置socket选项? 27. 怎么发送和设置带外(OOB)数据?
28. Linux 下多线程的库是什么? 利用哪个函数创建线程?利用哪个函数强制结束线程?主线程等待子线程结束时使用的函数?
29. 线程怎样在被迫退出时能做一些善后处理?以及怎么用linux特有的方式处理?
五:数据库知识
1、 能说说 数据库事务 ACID 的特性吗 ?
2、你用过 Prepared statement( 预处理语句 )? 它的作用是什么 ?
3、什么叫做数据库事务,请举例说明用法.
4、Java中访问数据库的步骤,Statement和PreparedStatement之间的区别
5、存储过程和函数的区别.
6、游标的作用?如何知道游标已经到了最后?
7、触发器分为事前触发和事后触发,这两种触发有和区别。语句级触发和行级触发有何区别
8、给你一个:驱动程序A,数据源名称为B,用户名称为C,密码为D,数据库表为T,请用JDBC检索出表T的所有数据。
9、Class.forName的作用?为什么要用?
10、内连接与外联结的区别
11、Oracle中查询前几条记录
12、某一表经常死锁,分析其原因以及解决方案
13、如果网易通行证现在有1亿用户,怎么样解决登录缓慢问题.
14、分页怎么实现的,你在项目中怎么用的,都有什么参数 算法篇:算法与数据结构 一:算法
1. 算法的几个特征是什么。
2. 算法复杂性的定义。大O、θ、、小o分别表示的含义。 3. 递归算法的定义、递归算法的两要素。
4. 分治算法的思想,经典的分治算法(全排列、二分搜索、归并排序、快速排序、线性时间选择、最接近点对问题)。
5. 动态规划算法解题框架,动态规划算法的两个要素是什么?备忘录方法是什么? 6. 经典的动态规划问题(矩阵连乘问题、最长公共子序列问题、0-1背包问题)。 7. 贪心算法的思想,贪心算法的两个要素。
8. 经典的贪心问题(活动安排问题、背包问题、装载问题、哈夫曼编码、单源最短路径、最小生成树问题)。9. 回溯法的思想,回溯法中有哪两种典型的模型。 10. 经典的回溯算法(n后问题、0-1背包问题、旅行售货商问题)。 11. 分支限界法思想,有哪两种分支限界法。
12. 经典的分支限界算法(0-1背包问题、旅行售货商问题)。
四:数据结构
1. 数据结构的定义。
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为:Data-Structure=(D,R)
其中D是数据元素的集合,R是该集合中所有元素之间的关系的有限集合。
2. 栈的两个应用:括号匹配和表达式的计算。是怎么应用的?表达式计算用的是哪种表达
方式?有什么好处?
3. 字符串匹配算法:朴素的匹配算法、KMP算法。
KMP算法的关键是在匹配失败时,确定下一次匹配的位置,设next[j]=k,表示当模式串P中第j个字符与母串T相应字符不匹配时,模式串P中应当由第K个字符与目标串中刚不匹配的字符对齐继续进行比较。
1. /* ******************************************************************* 2. created: 2006/07/02 3. filename: KMP.cpp 4. author: 李创 5. http://www.cppblog.com/converse/ 6. 7. 参考资料: 严蔚敏<<数据结构>> 8. 9. purpose: KMP字符串匹配算法的演示 10. ******************************************************************** */ 11. 12. #include < stdio.h > 13. #include < stdlib.h > 14. #include < assert.h > 15. #include < string .h > 16.