C++面试题(三)】的更多相关文章

1 简述 OSI 七层协议. OSI七层协议模型主要是: 应用层(Application):为用户的应用程序(例如电子邮件.文件传输和终端仿真)提供网络服务. 表示层(Presentation):使用一种通格式来实现多种数据格式之间的转换. 会话层(Session):通过运输层(端口号:传输端口与接收端口)建立数据传输的通路.主要在你的系统之间发起会话或者接受会话请求(设备之间需要互相认识可以是IP也可以是MAC或者是主机名) 传输层(Transport):定义了一些传输数据的协议和端口号(WW…
一.前言 在多线程的场景下,我们会经常使用加锁,来保证线程安全.如果锁用的不好,就会陷入死锁,我们以前可以使用Object的wait/notify来解决死锁问题.也可以使用Condition的await/signal来解决,当然最优还是LockSupport的park/unpark.他们都是解决线程等待和唤醒的.下面来说说具体的优缺点和例子证明一下. 二.wait/notify的使用 1. 代码演示 public class JUC { static Object lock = new Obje…
1.nginx使用哪种网络协议? nginx是应用层 我觉得从下往上的话 传输层用的是tcp/ip 应用层用的是http fastcgi负责调度进程 2. <? echo 'hello tusheng' ; ?> 没有输出结果, 可能是什么原因, 简述的解决此问题的过程(提示: 语法没有问题) 可能服务器上面没有开启短标签short_open_tag =设置为Off,,php.ini开启短标签控制参数: short_open_tag = On 3. 简述下面程序的输出结果, 简要说明为什么,…
前几天面试时有道css题没做出来,回来好好学习一番后把其记录下来. 题目是这样的:左中右三栏布局,左右两栏宽度固定,左右两栏的宽度为200像素,中间栏宽度自适应.当屏幕小于600px时,3栏会分别占用一行.像这样 当屏幕大于600px时,是这样 我做出来用了css3的@media,如果不用这个,好吧,水平有限想不出来... 下面是代码: <!DOCTYPE> <html> <head> <style> body{ margin: 0 ; padding: 0…
序言 说说今天遇到的一件小事吧,在遇到问题,查找答案时,看到很多人的博客里面都有提到关键字眼,可让人觉得可恨的是,大多数人写的博文中,基本上都是照着书上的语言发表的,看了跟没看一样,没有一点通俗的语言和自己关于该知识点的讲解,也有可能是觉得太简单,不用做解释,但是个人感觉,写博文,在一些自己都需要思考一段时间去理解的东西,应该把自己思考的过程,如何理解的写下来,而不是就把精华的部分复制黏贴上去,个人感觉没什么用,回想一下再写计算机网络教程学习历程的博文中,自己也有类似的情况,应该改正过来,在乎的…
1.什么是mybatis? (1)mybatis是一个优秀的基于java的持久层框架,它内部封装了jdbc,使开发者只需要关注sql语句本身,而不需要花费精力去处理加载驱动.创建连接.创建statement等繁杂的过程. (2)mybatis通过xml或注解的方式将要执行的各种statement配置起来,并通过java对象和statement中sql的动态参数进行映射生成最终执行的sql语句,最后由mybatis框架执行sql并将结果映射为java对象并返回. (3)MyBatis 支持定制化…
一.项目技术点梳理 (一)Django项目 本项目是用python的Django框架开发的前后端不分离项目.项目采用MVT架构,使用的MySQL和redis数据库,用Django自带的orm与数据库交互. 1.用户模块 a.使用Django自带的用户认证系统,来完成用户登录,密码使用pbkdf2_sha256加密存入mysql数据库. b.使用itsinstance模块对user_id进行加密生成token,将生成的token放在url通过邮件发送给用户来实现激活逻辑. c.使用celery+r…
题型分析: 一.选择题部分(30分) 元素出栈可能性 排序方法的优缺点 HTTP请求方法 关系型数据库种类 多线程(进程与线程共享) 计算机网络协议 linux指令 JQuery实现方法 二.编程题(60分) 集合 奇怪的表达式求值 消除重复元素三.问答题(10分) JS实现Excel表格列项排序功能 具体问题: 一.选择题 1.元素1,2,3,4,5,6,7入栈,有多少种出栈的可能性? 相似问题: 1.1.饭后,姐姐洗碗,妹妹把姐姐洗过的碗一个一个地放进碗橱摞成一摞.一共有n个不同的碗,洗前也…
T1 取球游戏 问题描述 现有\(N\)个小球,依次编号为\(1\)到\(N\),这些小球除了编号以外没有任何区别.从这\(N\)个小球中取出\(M\)个,请问有多少种取球方案使得在取出的\(M\)个小球中,编号最小的小球的编号为\(K\). 考虑到方案数可能很大,请输出方案数对\(1e9+7\)去模的值. 输入格式 输入数据只有一行,包含三个整数\(N,M,K\). 输出格式 一个整数,表示取法总数对\(1e9+7\)取模的值. 样例 样例输入1 4 2 2 样例输出1 2 样例输入2 888…
1.Mysql数据表在什么情况下容易损坏? 服务器突然断电导致数据文件损坏,强制关机,没有先关闭Mysql服务等. 2.Mysql有关全校的表都有那几个? Mysql服务器通过权限表老控制用户对数据库的访问,权限表存放在Mysql数据库里,由Mysql_install_db脚本初始化,这些权限表分为,user,db,table_priv,columns_priv和host. 3.Mysql中有哪几种锁? MyISAM支持表锁,InnoDB支持表锁和行锁,默认为行锁. 表级锁:开销小,加锁快,不会…
设计包括min函数的栈 题目:定义栈的数据结构,要求加入一个min函数,可以得到栈的最小元素.要求函数min.push以及pop的时间复杂度都是O(1). 分析:这是2006年google的一道面试题. 我看到这道题目时,第一反应就是每次push一个新元素时,将栈里全部逆序元素排序. 这样栈顶元素将是最小元素.但因为不能保证最后push进栈的元素最先出栈,这样的思路设计的数据结构已经不是一个栈了. 在栈里加入一个成员变量存放最小元素(或最小元素的位置).每次push一个新元素进栈的时候,假设该元…
1.Java Web应用调优线程池 不论你是否关注,Java Web应用都或多或少的使用了线程池来处理请求.线程池的实现细节可能会被忽视,但是有关于线程池的使用和调优迟早是需要了解的.本文由浅入深,介绍了Java线程池的使用,以及正确配置线程池的方法.所谓老司机带路,带你轻松上道. 最简单的单线程 我们先从基础开始.无论使用哪种应用服务器或者框架(如Tomcat.Jetty等),他们都有类似的基础实现.Web服务的基础是套接字(socket),套接字负责监听端口,等待TCP连接,并接受TCP连接…
1.nginx使用哪种网络协议? nginx是应用层 我觉得从下往上的话 传输层用的是tcp/ip 应用层用的是http fastcgi负责调度进程 2. <? echo 'hello tusheng' ; ?> 没有输出结果, 可能是什么原因, 简述的解决此问题的过程(提示: 语法没有问题) 可能服务器上面没有开启短标签short_open_tag =设置为Off,,php.ini开启短标签控制参数: short_open_tag = On 3. 简述下面程序的输出结果, 简要说明为什么,…
转载: 老男孩 Python 基础知识练习(三):https://www.cnblogs.com/nulige/p/6128674.html 1.列举布尔值为 False 的值空,None,0, False, '', [], {}, () 2.写函数:根据范围获取其中 3 和 7 整除的所有数的和,并返回调用者:符合条件的数字个数以及符合条件的数字的总和如: def func(start,end): 1 def func(x,y): 2 3 n = [] 4 sum = 0 5 for i in…
1.第十五题 15.列出受雇日期早于其直接上级的所有员工编号.姓名.部门名称 思路一:第一步将emp a看成员工表,将emp b 看成领导表,员工表的mgr字段应该等于领导表的主键字段 mysql> select e.empno, e.ename from emp e join emp b on e.mgr = b.empno where e.hiredate < b.hiredate; +-------+-------+ | empno | ename | +-------+-------+…
1 内存结构 1.简述一下JVM的内存结构?(高频) JVM在执行Java程序时,会把它管理的内存划分为若干个的区域,每个区域都有自己的用途和创建销毁时间.如下图所示,可以分为两大部分,线程私有区和共享区. 线程私有区: ① 程序计数器 作用:是一块较小的内存空间,可以理解为是当前线程所执行程序的字节码文件的行号指示器,存储的是当前线程所执行的行号 特点:线程私有 ,唯一一个不会出现内存溢出的内存空间 ② 虚拟机栈 作用:管理JAVA方法执行的内存模型.每个方法执行时都会创建一个栈桢来存储方法中…
1.OC内存管理机制 1).当你使用new,alloc和copy方法创建一个对象时,该对象的保留计数器值为 1.当你不再使用该对象时,你要负责向该对象发送一条release或autorelease消息.这样,该对象将在使用寿命结束时被销毁. 2).当你通过任何其他方法获得一个对象时,则假设该对象的保留计数器值为1,而且已经被设置为自动释放,你不需要执行任何操作来确保该对象被清理.如果你打算在一段时间内拥有该对象,则需要保留它并确保在操作完成时释放它. 3).如果你保留了某个对象,你需要(最终)释…
又刷了一套题 这些题都是百度.阿里巴巴.腾讯.网易.新浪等公司的面试原题,有一定的难度.只是确实相当有水平,能够通过做题来查漏补缺. 1.补充以下函数代码: 假设两段内存重叠,用memcpy函数可能会导致行为没有定义. 而memmove函数可以避免这样的问题,以下是一种实现方式,请补充代码. #include <iostream> using namespace std; void* memmove(void* str1,const void* str2,size_t n) { char* p…
1.java堆得Young区由哪些组成: Java堆由Perm区和Heap区组成,Heap区由Old区和New区(也叫Young区)组成,New区由Eden区.From区和To区(Survivor)组成. 2.实现ContentProvider需要实现哪些方法: insert.delete.query.update.getType.onCreate方法 3.开启服务有哪些方法,有什么区别,关闭服务有哪些方法: (1).startService():通过该方法启动Service的话,访问者与Ser…
1.讲一下Servlet的执行过程,doGet和doPost的区别. 执行过程: 比如注解配置版本,先继承httpServlet,一旦发送get请求 调用,再执行post方法. doGet和doPost的区别: 功能上:doGet是处理get请求,doPost是处理post请求. 表现上:doGet用于地址栏的提交,doPost用于表单的提交,且不 在地址栏上显示,所以更安全. 数据上:页面提交数据的时候,get的数据大小是4K,post没有限制. 说明: Servlet的执行过程也是Servl…
十六.一个 angular 应用应当如何良好地分层? 目录结构的划分 1.对于小型项目,可以按照文件类型组织,比如: css Js  {  controllers  models  services  filters    } templates 2.但是对于规模较大的项目,最好按业务模块划分,比如: css Modules   account   controllers   models   services   filters   templates  disk   controllers…
3.设计包括 min 函数的栈. 定义栈的数据结构,要求加入一个 min 函数.可以得到栈的最小元素. 要求函数 min.push 以及 pop 的时间复杂度都是 O(1). 思路分析: a.要想一个在栈中找出栈的最小值,且时间复杂度为1,我们可能回忆到每次向栈插入push()一个值都对其进行排序操作,将最小值放在栈顶,可是我们非常快会发现这样的方式破坏了栈的结构,不再满足栈的先进先出的特点了(FIFO),此法不行 b.通过一个成员函数来保存最新值,但当最小元素弹出栈pop()时,我们无法得到次…
1..Net中类和结构的区别? 2.死锁地必要条件?怎么克服? 3.接口是否可以继承接口?抽象类是否可以实现接口?抽象类是否可以继承实体类? 4.构造器COnstructor是否可以被继承?是否可以被Override? 5.当一个线程进入一个对象的方法后,其他线程是否可以进入该对象的方法? 6.C#是否可以对内存直接进行操作? 7.Error和Exception有什么区别? 8.谈谈final.finally.finallize的区别? 9.HashMap和Hashtable的区别? 10.Co…
1.传入某个属性的set方法的隐含参数的名称是什么? value,它的类型和属性所声名的类型相同.   2.C#支持多重继承么? 类之间不支持,接口之间支持.类对接口叫做实现,不叫继承. 3.C#中所有对象共同的基类是什么? System.Object 4.通过超链接怎样传递中文参数? 答:用URL编码,通过QueryString传递,用urlencode编码 用urldecode解码. 5.string.String:int.Int32:Boolean.bool的区别 String.Int32…
定义一个栈的数据结构,请实现一个每次都能找到栈中的最小元素,要求时间复杂度O(1).意思就是说每次进栈出栈后,min函数总能在时间1的前提下找到.方法一:由于每次循序遍历栈的话时间复杂度为n,所以要想时间1,就必须牺牲空间换时间, 在原有栈的基础上,再定义一个最小值数据栈和保存现有最小值min变量,每次栈的压入操作时,这个元素和min比较,把结果最小值压入数据栈,数据栈栈顶元素就是最小值.出栈则比较出的是最小值,否则两个栈都要pop…
MySQL有哪些存储引擎? MyISAM.InnoDB.CSV.Memory等 MyISAM和InnoDB比较: InnoDB MyISAM 事务 支持 不支持 存储限制 64TB 无 锁粒度 行锁 表锁 崩溃后的恢复 支持 不支持 外键 支持 不支持 全文检索 5.7后支持 支持 InnoDB是默认的存储引擎,也是主流的选择,原因: 支持事务: 支持行锁和表锁,能支持更大的并发量: 查询不加锁,完全不影响查询: 支持崩溃后恢复. 为什么select count(*) from table在My…
http://blog.csdn.net/h_armony/article/details/6764811 1.   嵌入式系统中断服务子程序(ISR) 中断是嵌入式系统中重要的组成部分,这导致了很 多编译开发商提供一种扩展—让标准C支持中断.具代表事实是,产生了一个新的关键字 __interrupt.下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR),请评论一下这段代码的. __interrupt double compute_area (double radi…
所有的内容大部分来自于网络的搜集,所以我不是一个创造者,而是一个搬运工.我尽量把题目,尤其是参考答案的出处列明.若有任何疑问,建议,意见,请联系我. 第一部分面试题来源于iOS-Developer-Interview-Questions,用[◇]标示,难度是根据我自己的水平来标识的. 其中大部分答案来源于没阳光的午后的三篇 你能用到的iOS面试题(一) 你能用到的iOS面试题(二) 你能用到的iOS面试题(三) 没阳光的午后还写了其他很多有质量的iOS开发文章,大家可以去学习. 第二部分面试题来…
一.测试程序 我们先用python来写两个测试脚本,非常简单,看代码: 服务端: from socket import * def accept(): sock = socket(AF_INET, SOCK_STREAM, 0) sock.bind(("127.0.0.1", 5000)) sock.listen(5) while True: pass if __name__ == "__main__": accept() 客户端: from socket impo…
[算法]简单动态规划——三逆数的O(N^2)解法! 问题描述: 三逆数定义:给一个数的序列A[0,1,....N-1]),当i<j<k且A[i]>A[j]>A[k]时,称作ai,aj,ak为一个三逆数. 现在给定一个长度为N的数组,求此数组序列中存在三逆数的总个数. 本人暂时只想到O(N^2)时间复杂度的解法.不知道还没有没更好更快的解法.(谁有更好的解法,欢迎分享~) O(N^3)解法: 这个最直观了,直接三层循环进行统计,即可求和三逆数总和.代码太简单了,就略过了~ O(N^2…