找工作?该复习了!(转)
摘自:http://www.cnblogs.com/hanxi/archive/2012/11/04/2753993.html
我把我找工作中遇到的知识点统计了下,并归类了下,希望可以帮到正在找工作的童鞋们!
如果觉得有需要增加的可以添加到评论中,方便其他园友复习。
一、C
①基本函数实现
swap()
reverse()
strcpy()
②五个存储区
③内存对齐
④数组名问题
int a[10];
int *p=a;
p++;p+1;a+1;
a++;//错误,数组名是常量
二、C++
①static的作用
②const的作用
③四个类型转换
static_cast<>;
dynamic_cast<>;
const_cast<>;
reinterpret_cast<>;
④placement new
规定对象的存储位置
placement new机制初探
⑤浅拷贝和深拷贝
析构函数,operator=(),拷贝构造函数,三者一般同时自定义(自定义了一个则需定义其它两个)
⑥在C++中引用C的函数和变量
在前面加extern "C"
⑦虚析构函数的作用
防止内存泄露
三、数据结构
①链表
创建、添加、删除
②查找时间对比
栈、队列、二叉排序树、hash表
③Btree,Hash
四、算法
①排序
插入:直接插入、希尔
交换:冒泡、快速
选择:直接选择、堆排序
归并排序
基数排序
②最短路径
计算一个节点到其他所有节点的最短路径:Dijkstra算法
算法是解决任意两点间的最短路径的一种算法:Floyd-Warshall算法
③贪心法
贪心算法解决部分背包问题
④动态规划
动态规划法之背包问题
五、数据库
①基本语句
数据库基本语句
②常用聚合函数
MIN(),MAX(),COUNT(),AVG(),SUM()
③查询语句
数据库查询语句
六、操作系统
①线程和进程的区别
1、 线程是进程的一部分,所以线程有的时候被称为是轻权进程或者轻量级进程。
2、 一个没有线程的进程是可以被看作单线程的,如果一个进程内拥有多个进程,进程的执行过程不是一条线(线程)的,而是多条线(线程)共同完成的。
3、 系统在运行的时候会为每个进程分配不同的内存区域,但是不会为线程分配内存(线程所使用的资源是它所属的进程的资源),线程组只能共享资源。那就是说,出了CPU之外(线程在运行的时候要占用CPU资源),计算机内部的软硬件资源的分配与线程无关,线程只能共享它所属进程的资源。
4、 与进程的控制表PCB相似,线程也有自己的控制表TCB,但是TCB中所保存的线程状态比PCB表中少多了。
5、 进程是系统所有资源分配时候的一个基本单位,拥有一个完整的虚拟空间地址,并不依赖线程而独立存在。
②进程同步的方式
管道/FIFO/共享内存/消息队列/信号
③线程同步的方式
临界区:通过对多线程的串行化来访问公共资源或一段代码,速度快,适合控制数据访问
互斥量:为协调共同对一个共享资源的单独访问而设计的
信号量:为控制一个具有有限数量用户资源而设计
事件:用来通知线程有一些事件已发生,从而启动后继任务的开始
④进程间通讯的方式
管道:速度慢,容量有限
消息队列:容量受到系统限制,且要注意第一次读的时候,要考虑上一次没有读完数据的问题。
信号量:不能传递复杂消息,只能用来同步
共享内存区:能够很容易控制容量,速度快,但要保持同步,比如一个进程在写的时候,另一个进程要注意读写的问题,相当于线程中的线程安全,当然,共享内存区同样可以用作线程间通讯,不过没这个必要,线程间本来就已经共享了一块内存的。
⑤死锁的四个必要条件
互斥条件(Mutual exclusion):资源不能被共享,只能由一个进程使用。
请求与保持条件(Hold and wait):已经得到资源的进程可以再次申请新的资源。
非剥夺条件(No pre-emption):已经分配的资源不能从相应的进程中被强制地剥夺。
循环等待条件(Circular wait):系统中若干进程组成环路,改环路中每个进程都在等待相邻进程正占用的资源。
⑥处理死锁的策略
忽略该问题。例如鸵鸟算法,该算法可以应用在极少发生死锁的的情况下。为什么叫鸵鸟算法呢,因为传说中鸵鸟看到危险就把头埋在地底下,可能鸵鸟觉得看不到危险也就没危险了吧。跟掩耳盗铃有点像;
检测死锁并且恢复;
仔细地对资源进行动态分配,以避免死锁;
通过破除死锁四个必要条件之一,来防止死锁产生;
七、计算机网络
①TCP和UDP
1。基于连接与无连接
2。对系统资源的要求(TCP较多,UDP少)
3。UDP程序结构较简单
4。流模式与数据报模式
5。TCP保证数据正确性,UDP可能丢包,TCP保证数据顺序,UDP不保证
②TCP/IP四层协议
网络接口层、网间网层、传输层、应用层
③OSI七层网络协议
OSI的7层从上到下分别是
7 应用层
6 表示层
5 会话层
4 传输层
3 网络层
2 数据链路层
1 物理层
④五种网络I/O
Unix网络编程中的的五种I/O模型
找工作?该复习了!(转)相关推荐
- 找工作要复习的那些点
2021年离职计划:30岁之前,还是期望在大厂工作,期望薪资是50万/年.涨幅在30%,工作地点在杭州/上海 时间 动作 2021:02:01 2021:02:01~~2021:02:20 todo: ...
- Java学到什么水平能够出去找工作!
Java学到什么水平能够出去找工作!搞定这些技术吧! 1.JavaSE内容 环境搭建,基础语法,面向对象,数组,集合,常用API,IO流,反射机制,多线程,网络编程 要求: 利用这些基础知识,写出一个 ...
- 北理通信男找工作的经历及心得
注:北理毕业的通信专业研究生写的,希望对大家也有所帮助. 找工作很久了,一直想写一写笔经面经,也给师弟师妹留下一些建议和忠告.但是工作没着落时没心思写,找到工作又懒得写.狠了狠心,却写出这么多字,看着 ...
- [置顶] 谈谈找工作过程中的那些环节、注意点和经验
作者:寒小阳 时间:2013年9月. 出处:http://blog.csdn.net/han_xiaoyang/. 声明:版权所有,转载请注明出处,谢谢. 前面写了两篇面试相关的总结性文章,一篇是找工 ...
- [小白进] 大佬们学习为什么简单?小白该如何学习?学历不高如何找工作?副业很好赚?了解后少走弯路
一.前言 对于新手来说,最开始学习编程的难度不亚于学天书,那为什么有经验的程序员在接触一门新技术时能够快速的上手并且完成一些需求的开发呢? 有些人可能看了这个问题觉得我在说废话,"有经验那不 ...
- cs硕士妹子找工作经历【阿里人搜等互联网】
摘自 北邮人论坛 分享他人成功的求职经历.原文如下: 唉,妹子本来是本着写面经的态度与大家分享,之自己情况也是想说明一啥都不会的菜鸟在悲催的逆境下也可以凭自身努力找到offer,没想到被评为作秀. ...
- 程序员找工作那点事儿
从7月中旬回武汉之后开始系统的复习,到9月下旬正式开始找工作,最后到10月中旬结束,前后历时三个月,从前期的职业定位,到中期的复习准备,最后到后期真枪实弹的笔试面试,个人感觉找工作就是个系统的工程,是 ...
- 写写最近吧,关于读研、找工作
刚刚又被朋友问到为什么要选择读研的问题了.已经好多好多人问过我这样的问题,我何尝不想问问自己到底为什么要读研呢.前段时间,每天在睡觉之前都我要想出无数个理由劝服自己要坚持读研,而每天早上第一件事又是再 ...
- 大学生想依靠c/c++找工作,还需要什么知识?
简单自我介绍,我于2017年本科毕业,专业是计算机科学与技术,现在在百度从事 linux c++ 大数据服务开发的工作.在校园招聘中一共面试12家公司,拿到了12个offer.其中大部分是c++开发的 ...
最新文章
- 阿里云 OSS+CDN
- sqlserver中将行数据转为Xml文件格式
- mysql自增mybatis返回主键_Mybatis + mysql 返回自增主键
- 三角形内随机生成一个点
- SGU155(笛卡尔树的构造)
- 《MySQL 8.0.22执行器源码分析(3.1)关于RowIterator》
- 前置++与后置++之一道简单的题目引发的思考
- 关于.net中值类型的方法调用
- vscode 智能提示失效
- 订单系统:订单生成及其状态机流转介绍
- 产品经验谈:什么是用户画像?用户画像的一些应用案例
- 2022年的1024
- 希腊字母fai怎么打?
- java 数独游戏_java数独游戏完整版分享
- 大觉寺到鹫峰线路_大觉寺—鹫峰—望京塔—羊台山—凤凰岭—七王坟徒步游记...
- html省市插件,省市区三级联动:非常好用的纯js插件
- java开发抖音短视频无水印下载工具
- Web 攻防之业务安全:越权访问漏洞 测试.
- 【编译原理】LR语法分析器的设计与实现
- hugo使用katex