![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Interview
zhangjikuan
这个作者很懒,什么都没留下…
展开
-
常见排序算法时间复杂度和空间复杂度表
归并排序空间复杂度为O(n)快速排序空间复杂度为O(logn~n):因为快速排序是递归的,需要一个栈存放相应的数据,最大递归调用次数与递归树的深度有关堆排序空间复杂度在非递归情况下是O(1),递归情况下就是O(logn)转载 2015-09-19 15:09:36 · 930 阅读 · 0 评论 -
2014通用电气实习生面试经验
前天去通用电气医疗面试了原创 2014-08-09 16:03:06 · 2161 阅读 · 0 评论 -
九大排序算法-C语言实现及详解
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,原创 2015-10-13 11:08:16 · 64904 阅读 · 7 评论 -
深入了解scanf()/getchar()/gets()/cin/cin.get/cin.getline()/getline()
C/C++学习笔记 - 深入了解scanf()/getchar()和gets()等函数----------------------------------------------------| 问题描述一:(分析scanf()和getchar()读取字符) |----------------------------------------------------sc原创 2015-09-20 09:56:55 · 1070 阅读 · 0 评论 -
9个offer,12家公司,35场面试,从微软到谷歌
转载自:-------------------------------------------------------------------------------------------------------------------------------------到该找工作的时候了,今天辉爷给推荐了一篇牛人写的牛文,看完以后顿时觉得跟跟人家不是能量级的,感觉咱就是一线性的转载 2015-07-31 11:34:23 · 2563 阅读 · 0 评论 -
网上流传的Linux内核开发面试题整理
1) Linux中主要有哪几种内核锁? Linux的内核锁主要是自旋锁和信号量。自旋锁最多只能被一个可执行线程持有,如果一个执行线程试图请求一个已被争用(已经被持有)的自旋锁,那么这个线程就会一直进行忙循环——旋转——等待锁重新可用。要是锁未被争用,请求它的执行线程便能立刻得到它并且继续进行。自旋锁可以在任何时刻防止多于一个的执行线程同时进入临界区。Linux中的信号量原创 2015-10-10 11:48:15 · 10499 阅读 · 0 评论 -
32位与64位机器下各数据类型长度对比
64 位的优点:64 位的应用程序可以直接访问 4EB 的内存和文件大小最大达到4 EB(2 的 63 次幂);可以访问大型数据库。本文介绍的是64位下C语言开发程序注意事项。1 32 位和 64 位C数据类型32和64位C语言内置数据类型,如下表所示。bit Linux下程序开发注意事项" title="64 bit Linux下程序开发注意事项" style="marg转载 2015-09-10 16:46:37 · 4292 阅读 · 2 评论 -
2016腾讯校招研发笔试(三)
1.我们常说的mvc框架是指的什么的?2.对某二叉树进行先序遍历的结果是ABDEFC,中序遍历的结果是DBFEAC,则后序遍历的结果是()3.有一个如下的结构体:123456structA{ longa1; shorta2;原创 2015-09-11 18:28:54 · 3812 阅读 · 0 评论 -
TCP的三次握手(建立连接)和四次挥手(关闭连接)
TCP的三次握手(建立连接)和四次挥手(关闭连接)参照:http://course.ccniit.com/CSTD/Linux/reference/files/018.PDFhttp://hi.baidu.com/raycomer/item/944d23d9b502d13be3108f61 建立连接: 理解:窗口和滑动窗口TCP的流量控制TCP使用窗口机制进行流转载 2015-09-21 18:41:35 · 796 阅读 · 0 评论 -
程序员代码面试指南:IT名企算法与数据结构题目最优解-字符串问题:C/C++语言实现
程序员代码面试指南-字符串问题:C/C++语言实现/*//程序员代码面试指南-字符串问题//1.判断两个字符串是否互为变形词bool isDeformation(string str1,string str2){ if(str1.length() !=str1.length()) return false; const char *chas1=str1.c_str();原创 2015-10-24 10:43:28 · 3522 阅读 · 0 评论 -
2016大众点评校招笔试-Android开发
4.选D,但是感觉出题不严格,按理说private和protect继承子类对象不可访问基类任何成员,此处派生类对象可能意思是子类成员函数吧8.二叉树最大层高=n=257,2^n-19.http://www.nowcoder.com/questionTerminal/dfdfc7f18a234a768aabd4021eda365210.D原创 2015-09-17 22:13:33 · 849 阅读 · 0 评论 -
select、poll、epoll之间的区别总结[整理]
select,poll,epoll都是IO多路复用的机制。I/O多路复用就通过一种机制,可以监视多个描述符,一旦某个描述符就绪(一般是读就绪或者写就绪),能够通知程序进行相应的读写操作。但select,poll,epoll本质上都是同步I/O,因为他们都需要在读写事件就绪后自己负责进行读写,也就是说这个读写过程是阻塞的,而异步I/O则无需自己负责进行读写,异步I/O的实现会负责把数据从内核拷贝到用转载 2015-09-21 16:29:21 · 441 阅读 · 0 评论 -
Linux下调试core dump文件的方法
在开发和使用Linux程序时,引擎有时会莫名其妙的core掉,在网上查了一下,整理了一个简单的调试core文件的方法1、什么是core dump?Core,即core memory, 指由一系列小当纳圈形的磁性材料组成的存储器,这里不过是沿用了这一称呼,而dump就是堆放的意思。core dump又叫核心转储, 当程序运行过程中发生异常, 程序异常退出时, 由操作系统把程序当前的内存状况存转载 2015-09-21 15:33:49 · 1057 阅读 · 0 评论 -
malloc内存分配详解
这里的存储分配程序,讲的就是标准库中malloc函数的实现原理。首先要了解针对malloc的内存存储结构。malloc不像全局变量一样,不是在编译器编译的时候就会分配内存空间,而是在调用到malloc函数时才会分配空间。有时还会中途调用free函数释放空间出来。所以: 1、malloc在第一次被调用时,从系统中获取最小为一个单元的空闲空间(eg:最小单元为1024个最受限单元转载 2015-09-21 16:57:57 · 5759 阅读 · 1 评论 -
程序员面试总结
岗位:后台开发,C/C++、JAVA网络HTTP1.1和HTTP1.0的区别,参考:http://blog.csdn.net/hguisu/article/details/8608888 持久连接–connection,一个tcp连接上可以传送多个请求; host域–使用虚拟主机技术,这样可以区分一台主机上的多个应用; 增加了一些请求方法HTTP的头部字段解析转载 2015-09-21 19:34:44 · 767 阅读 · 0 评论 -
C++中的hash_map和map的区别
1)为什么需要hash_map用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改:岳不群-华山派掌门人,人称君子剑张三丰-武当掌门人,太极拳创始人东方不败-第一高手,葵花宝典... 这些信息如果保存下来并不复杂,但是找起来比较麻烦。例如我要找"张三丰"的信息,最转载 2015-09-21 19:16:14 · 518 阅读 · 0 评论 -
c/c++面试1——字符串替换程序
描述:编写一个字符串替换函数,如函数名为 StrReplace(char* strSrc, char* strFind, char* strReplace),strSrc为原字符串,strFind是待替换的字符串,strReplace为替换字符串。如:“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串,把其中的“RST”替换为“ggg”这个字符串,结果就变成了:AB原创 2015-09-21 20:27:40 · 918 阅读 · 0 评论 -
阿里巴巴2016校招面试经验
参加了阿里巴巴2016内推面试,总结一下面经,校招内推分为三次技术面和一次HR面今年阿里的内推面试还是相当的早的,六月低结束导师合作公司的实习,七月份开始准备的阿里面试,基本上算是裸面了,只能边面试边准备,终于走完了全程,今年的缩招和降薪闹的沸沸扬扬,一路走来也是很不容易,尤其是一个裸面的,也是人生的第一次正规面试,有些地方确实之前没有做过也没准备,有些地方是缺少面试经验回答的不好,下面总原创 2015-12-30 15:47:03 · 3217 阅读 · 3 评论