技能要求

来源 https://www.zhihu.com/question/27840814/answer/617070140

如题，应届生除了要良好地掌握算法和数据结构以外，以下一些技能点列表希望对大家有帮助，有兴趣的朋友可以参考这个针对性地补缺补差。文章列出的技能点有的要求熟悉，有的了解即可，注意技能点前面的修饰词。如果没有明确给出“熟悉”“了解”等字眼，要求均为熟悉。

一、操作系统方面

多线程相关与线程之间同步技术
熟练使用（但不局限于）以下linux API

linux下的线程创建、等待、获取线程id

1 int pthread_create(pthread_t *thread, const pthread_attr_t *attr, void *(*start_routine) (void *), void *arg);
2 int pthread_join(pthread_t thread, void **retval);
3 pthread_t pthread_self(void);

常见线程之间的同步技术（何时该用那种技术）

互斥体

1 int pthread_mutex_init(pthread_mutex_t* mutex, const pthread_mutexattr_t* mutexattr);
2 int pthread_mutex_destroy(pthread_mutex_t* mutex);
3 int pthread_mutex_lock(pthread_mutex_t *mutex);
4 int pthread_mutex_trylock(pthread_mutex_t* mutex);
5 int pthread_mutex_unlock(pthread_mutex_t* mutex);

信号量

1 int sem_init(sem_t* sem,int pshared,unsigned int value);
2 int sem_destroy(sem_t* sem);
3 int sem_wait(sem_t* sem);
4 int sem_post(sem_t* sem);
5 int sem_getvalue(sem_t* sem, int* valp);

条件变量

1 int pthread_cond_init(pthread_cond_t* restrict cond,const pthread_condattr_t* restrict attr);
2 int pthread_cond_destroy(pthread_cond_t* cond);
3 int pthread_cond_signal(pthread_cond_t* cond);
4 int pthread_cond_broadcast(pthread_cond_t* cond);
5 int pthread_cond_wait(pthread_cond_t* restrictcond, pthread_mutex_t* restrictmutex);
6 int pthread_cond_timedwait(pthread_cond_t* restrictcond,pthread_mutex_t* restrict mutex, const struct timespec *restrict abstime);

读写/自旋锁

1 int pthread_rwlock_init(pthread_rwlock_t* restrict rwlock, const pthread_rwlockattr_t* restrict attr);
2 int pthread_rwlock_destroy(pthread_rwlock_t* rwlock);
3 int pthread_rwlock_rdlock(pthread_rwlock_t* rwlock);
4 int pthread_rwlock_tryrdlock(pthread_rwlock_t* rwlock);
5 int pthread_rwlock_wrlock(pthread_rwlock_t* rwlock);
6 int pthread_rwlock_trywrlock(pthread_rwlock_t* rwlock);
7 int pthread_rwlock_unlock(pthread_rwlock_t* rwlock);
//以下这两个函数在Linux和Mac的man文档里都没有，新版的pthread.h里面也没有，旧版的能找到
8 int pthread_rwlock_timedrdlock_np(pthread_rwlock_t* rwlock, conststruct timespec *deltatime);
9 int pthread_rwlock_timedwrlock_np(pthread_rwlock_t* rwlock, const struct timespec * deltatime);
10 int pthread_spin_init(__pthread_spinlock_t* __lock, int__pshared);
11 int pthread_spin_destroy(__pthread_spinlock_t* __lock);
12 int pthread_spin_trylock(__pthread_spinlock_t* __lock);
13 int pthread_spin_unlock(__pthread_spinlock_t* __lock);
14 int pthread_spin_lock(__pthread_spinlock_t* __lock);

熟悉守护进程的创建、原理
了解计划作业crontab
熟悉进程、线程状态查看命令（top、strace、pstack）
熟悉内存状态查看命令memstat、free
熟悉IO状态查看命令iostat、df、du
了解linux文件的权限、用户、时间（ctime、mtime、atime）、inode等文件基本属性，熟练使用chmod、chown、chgrp等基本命令。
熟悉文件传输命令scp、rz、sz命令、
熟悉文件定位命令find、whereis命令。
熟悉软链接，熟悉ln命令。
熟悉lsof命令。

二、网络

熟悉tcp状态机（三次握手、四次挥手）。
熟悉tcpdump命令。
熟悉网络状态和防火墙状态查看命令：netstat、ifconfig、iptables
熟悉socket API，包括但不限于（connect、accept、bind、listen、send/sendto、recv/recvfrom、select、gethostbyname）

1 int connect(int sockfd,const struct sockaddr *addr, socklen_t addrlen);
2 int accept(int sockfd, struct sockaddr *addr, socklen_t* addrlen);
3 int bind(int socket,const struct sockaddr *address, socklen_t address_len);
4 int listen(int sockfd, int backlog);
5 ssize_t send(int sockfd, const void* buf, size_t len, int flags);
6 ssize_t sendto(int sockfd, const void* buf, size_t len,int flags, const struct sockaddr *dest_addr, socklen_t addrlen);
7 ssize_t recv(int sockfd, void* buf,size_t len,int flags);
8 ssize_t recvfrom(int sockfd, void* buf, size_t len,int flags, struct sockaddr *src_addr, socklen_t* addrlen);
9 int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout);
11 void FD_CLR(int fd, fd_set *set);
12 int FD_ISSET(int fd, fd_set *set);
13 voidFD_SET(int d, fd_set *set);
14 void FD_ZERO(fd_set *set);
15 struct hostent *gethostbyname(const char* name);

熟悉epoll，熟悉水平触发与边缘触发。

1 int epoll_create(int size);
2 int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);
3 int epoll_wait(int epfd, struct epoll_event  *events, int maxevents, int timeout);

熟悉阻塞socket和非阻塞socket在connect、send、recv等行为上的区别，如何将socket设置为非阻塞的。

三、脚本工具

了解shell基本语法、变量操作、函数、循环/条件判断等程序结构。
熟练使用文本编辑工具vi/vim。
了解使用文本处理命令grep、sed、cut。
了解awk命令。

四、数据库

熟悉数据表结构设计（三范式、字段属性）。
了解查询优化（索引的概念与创建、sql优化）。
熟悉常见的mysql API函数：

1 mysql_real_connect
2 mysql_select_db
3 mysql_query
4 mysql_store_result
5 mysql_free_result
6 mysql_num_rows
7 mysql_close
8 mysql_errno

五、编程语言

C/C++方面
熟悉内存分布（堆、栈、静态/全局/局部变量、虚指针…）
熟悉Makefile。
熟悉gdb调试（断点、查看内存、执行跟踪、了解CPU主要寄存器作用…）。
熟悉性能分析工具(gprof)。
熟悉C-Runtime常用函数（如字符串格式化函数printf、scanf，字符串比较连接函数、内存分配函数、文件与目录操作函数等）。
熟悉stl库。
熟悉OO思想、常见设计模式（如单例模式、工厂设计模式、装饰者模式、Builder模式、生产者消费者模式、策略模式等）。
熟悉RAII、pimpl惯用法。
有一定的代码质量和重构能力。

另外，我给大家整理了以下软件的源码：

-【远程控制软件 gh0st】

-【电驴】

-【开源FTP软件 filezilla 客户端与服务器端】

-【金山卫士】-

-【12306抢票软件】-

-【开源即时通讯Flamingo】

=========================

本人做过一两年的安全后台开发，当然是linux环境下的了。举几个常见的问题。

1. 数据结构基础。比如实现一个最简单的哈希表。

2. 操作系统基础。linux进程模型，堆/栈的区别，大概的位置，各往哪个方向生长，各类变量存储在哪些区域；更深一点可能会问动态库与静态库的区别，因为这个在生产环境中常见，动态库映射在进程模型的哪里；其他常见如僵尸进程、线程共享等问题。

3. tcp/ip基础。比如常问三次握手，四次挥手，为什么要四次；time_wait状态相关问题；mtu分片问题；现在一般不会问tcp/ip头大小这么蛋疼的问题了，但可能会问tcp头部几个状态字段，比如syn/psh/fin/rst/urg/ack....在什么情形下会置1，这个就问得比较深了；深入的还有滑动窗口与拥塞控制的大致原理。

4. socket编程。阻塞/非阻塞的区别；事件循环select/poll/epoll；常见的网络库read/write会怎样实现（可以参考muduo）；有面试官会问客户端是否需要bind；tcp/udp 协议编程时的细微区别...

5.工具相关。vim/makefile/gdb/g++ ...

6. c++相关。免不了问虚函数；常见stl实现和操作；extern c 干嘛的。

7. 脚本相关。shell/perl/python 至少会一门吧，运维/部署都需要。

上述列举的都是比较常见，比较简单的问题。不过能把这些答好已经不容易了。

PS：评论中有人补充了一些问题，可以参考看看。

=============================

去gayhub上下一个这个

https://github.com/apache/incubator-brpc

这个很长，不用全看。

学生的话，着重关注task_group.cpp，bthread.cpp，futex.cpp，socket.cpp，channel.cpp这些文件就好了，上面是重点。如果有能力建议再看下bvar的实现和bthread_t的使用。

以上，几乎涵盖了linux服务器端c++程序员所需要的全部知识。包括内存管理(RaII，一二级内存池，内存对齐)。事件模型(单轮询，多轮询，Reactor)，进程控制(创建销毁，M:N调度模型，Work_stealing工作方式，原地切换上下文)。网络编程(epoll)。进程同步(从这我第一次知道futex)，中间还介绍了许多优化方式，比如线程本地变量，比如怎么写wait free的程序，比如在写多读少的场景下转移竞争。

整个项目采用c++11编写。除了task_group的用户态切换(/狗头)

readme好好看一遍，讲了各类编程问题下的陷阱。而且里面介绍的熔断策略，负载均衡，雪崩预防策略很好读懂。也有很大的实用价值。

看完以后就可以去参加校招面试了，横扫国内互联网不成问题。

==================== End