技能要求
技能要求
来源 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