标签：creat 事件模型 eth nal 系统基础 格式化 height log 校招
来源 https://www.zhihu.com/question/27840814/answer/617070140
如题，应届生除了要良好地掌握算法和数据结构以外，以下一些技能点列表希望对大家有帮助，有兴趣的朋友可以参考这个针对性地补缺补差。文章列出的技能点有的要求熟悉，有的了解即可，注意技能点前面的修饰词。如果没有明确给出“熟悉”“了解”等字眼，要求均为熟悉。
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);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);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);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
另外，我给大家整理了以下软件的源码：
-【远程控制软件 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
标签：creat 事件模型 eth nal 系统基础 格式化 height log 校招
原文地址：https://www.cnblogs.com/lsgxeva/p/12971462.html
