软件开发中常见知识总结

“”       

中级部分:

浅拷贝和深拷贝

C++对象内存模型分布

内存泄漏如何检测

对内存池的理解

 STL 序列式容器(a-v-d-l-fl),关联式容器(set/map,multi),无序容器(unordered_set,map,multi)

仿函数(函数对象) 迭代适配器(adaptor) 空间适配器(allocator)

下的内存管理

消息机制的流程.

链表(单向链表,双向链表,循环链表),判断链表是否有环,链表反转,链表逆序输出,两个链表第一个公共结点

 队列和栈,两个队列实现一个栈,两个栈实现一个队列

字符串   常用字符串处理     字符串匹配 KMP算法

树   二叉树前序 ,中序, 后序, 层序   二叉树镜像   二叉树 树 森林之间的转换   Huffman

      图   DFS   BFS    最小生成树  最短路径   最大流  拓扑排序   关键路径

van Emde Boas树  斐波那契堆,Treap树堆,线段树  伸展树  跳跃表  划分树    不相交集合,哈希表,并查集,字典树,后缀树/数组

(交换类,插入类,选择类,归并,基数)

,平衡树AVL,红黑树RBTB树B+B-B*

 leetcode , topcoder  ,lintcode,牛客,各大校园OJ

http/https,get/post以及幂等性,http协议头,http 络攻击(CSRFXSS

TCP/UDP/IP 头

       ARP & RARP   ICMP & IGMP  

    ping telnet traceroute

 TCP最大连接数

tcp/udp 区别

 tcp 如何保证可靠连接

三次握手和四次挥手详细过程

拥塞控制(过//程、阈值)

 流量控制与滑动窗口

 time_wait的危害

操作系统几种分类

进程通信IPC(几种方式)

进程与线程区别

OS几种策略(页面置换,进程调度)

互斥与死锁相关

 linux常用命令

参考书籍《Linux鸟哥私房菜》《现代操作系统》《深入理解计算机系统(CSAPP)》《Linux内核设计与实现

//数据库的范式,事务的ACID

参考书籍《大话设计模式》

需求,概要,详细,编码,测试,维护
    版本控制工具 SVN,Git, VSS,CVS, ClearCase, StarTeam
    自动化工具: 代码生成、依赖管理、版本管理、环境分配、打包部署、线上监控等,Apollo

Bug管理工具JIRA,测试用例管理Testlink


声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2017年7月14日
下一篇 2017年7月14日

相关推荐