笔试面试题型
1、项目的架构
SpringMVC
1）分层Controller，Service，Dao
a、Dao层整合hibernate做数据持久化
b、Controller层与JSP，通过MVC（视图+模型+控制），实现前端界面和动态数据更新
c、Service服务层，封装Dao数据，给Controller通过服务。
2）依赖注入和面向切面编程AOP
2、写个链表
1 typedef struct Node { 2 Element data; 3 struct Node * next; 4 }Node; 5 6 Node * list; 7 8 void insert(Node * p) { 9 if(list==NULL) { 10 list = (Node*)malloc(sizeof(Node)); 11 list->data = p->data; 12 return; 13 } 14 Node * temp = (Node*)malloc(sizeof(Node)); 15 temp->data = p->data; 16 temp->next = list->next; 17 list->next = temp; 18 } 19 20 boolean delete(Node *p) { 21 if(list==NULL) 22 return false; 23 Node * pretemp = list; 24 Node * temp = list; 25 while(temp->data!=p->data && temp!=NULL) {pretemp=temp; temp=temp->next;} 26 if(temp!=NULL) { 27 pretemp->next = temp->next; 28 free(temp); 29 return true; 30 } 31 return false; 32 }
3、冒泡算法
1 void bubble_sort(int array[], int n) { 2 bool flag = true; 3 for(int i=0; i<n-1 && flag; i++) { 4 flag = false; 5 for(int j=0; j<=n-i-2; j++) 6 if (array[j] < array[j+1]) { 7 int temp = array[j]; 8 array[j] = array[j+1]; 9 array[j+1] = temp; 10 flag = true; 11 } 12 } 13 }
4、IP地址与掩码
子网划分。主机IP，子网掩码
1 IP地址为126.150.28.57，子网掩码为255.240.0.0，那么地址类别是（），网络地址是（），直接广播地址是（），受限广播地址是（），主机地址是（），子网内的第一个可用IP地址是（），子网内的最后一个可用IP地址是（） 2 解答： 3 126.150.28.57/255.240.0.0→126.10010110.28.57 4 地址类别是：A类 5 网络地址是：126.144.0.0 (主机位全0) 6 直接广播地址是：126.159.255.255 (主机位全1) 7 受限广播地址是：255.255.255.255 8 主机地址是：0.6.28.57 (网络位全0) 9 子网内的第一个可用IP地址是：126.144.0.1 (网络地址+1) 10 子网内的最后一个可用IP地址是：126.159.255.254 (广播地址-1)
参考链接：http://lyj.fj61.net/show.aspx?id=485&cid=87
5、OSI7层
|
|||||||||||||
OSI7层：应用层，表示层，会话层，传输层，数据链路层，物理层
6、操作系统之信号量
PV操作原语和信号量sem是操作系统中处理进程和线程同步的核心手段。
P操作原语：
1）sem减1
2）当sem>=0时，进程继续执行
3）当sem<0时，进程放入阻塞队列
V操作原语：
1）sem加1
2）当sem>0时，进程继续执行
3）当sem<=0时，按照一定规则从阻塞队列唤醒某进程。
7、进程、线程能不能公用内存空间？
能，存在共享的地方
1）有关进程的参数与环境区是共享的；
2）堆区是共享的；
3）全局区（静态区）共享的；
4）文字常量区共享；
5）代码区共享。
参考链接：http://blog.csdn.net/yuanbinquan/article/details/41699491
