小胡——uYou的专栏

1.OSI与TCP/IP各层的结构和功能，协议和作用。     OSI七层模型对应TCP/IP四层模型，只是分法不同而已。     应用层：提供应用层服务，文件传输(FTP)，电子邮件(SMTP)，  主要的协议还有HTTP（超文本传输协议），DNS，和telnet     表示层：用于数据格式化，代码转换，数据加密，没有协议     会话层：解除或建立与别的接点的联系，没有协议

链表可以说是笔试面试的重点，因为写一个链表相关的题可以在短时间写出来，并且考验测试人的水平。特别将平时经常做的链表的题拿上来，做个小结。   1. 求单链表中结点的个数   2. 将单链表反转   3. 查找单链表中的倒数第K个结点（k > 0）   4. 查找单链表的中间结点   5. 已知两个单链表pHead1 和pHead2 各自有序，把它们合并成一个链表依然有序 

1、线程与进程的区别联系2、进程通信方式有哪些？3、同步的方式有哪些？4、ThreadLocal与其它同步机制的比较5、进程死锁的条件 第一题：（1）线程是进程的一个实体，一个进程可以拥有多个线程，多个线程也可以并发执行。一个没有线程的进程也可以看做是单线程的，同样线程也经常被看做是一种轻量级的进程。并且进程可以不依赖于线程而单独存在，而线程

1.给定一个环，每个点上都有数额不等的红包，不能同时拿相邻两个红包，请问最多能拿多少？     这题开始想的这不是典型的动态规划吗。然后做起来发现，有些不对，比如说取第一个，因为成环的关系，那么最后一个是注定不能取的。但是万一最后一个红包比较多呢？越想越复杂，后来想到，动态规划是后面的状态依赖于前面的状态，但此处，后面的状态（比如取最后一个）显然是对前面的状态有反过来的影响，所以不能用动态规划