![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
工作准备
文章平均质量分 60
iie_libi
这个作者很懒,什么都没留下…
展开
-
工作准备3
1手写快速排序,算法和算法导论两个版本;链表的快排;单链表中交换指定的两个节点;ok,leetcode刷题找未排序数组中的中位数:partition选择排序;流式数据的中位数:同时使用最大堆和最小堆;两个已排序数组的中位数?lt数组右旋、字符串旋转;海量数据:统计一分钟内查询关键词的TOK10,划分、负载均衡、一致性哈希、先统计部分结果、修改进行hash的key(uid#1)进一步划分转载 2017-02-28 21:07:39 · 200 阅读 · 0 评论 -
进程的创建与可执行程序的加载
进程的创建与可执行程序的加载 实验环境:ubuntu 12.04 LTS 当在Linux下编写一个源程序,经过编译链接之后生成可执行程序,在终端shell命令行下输入./(可执行程序的名字)来执行的过程,实际上是shell创建一个子进程,在子进程中加载可执行程序进行执行的过程,具体的子进程加载可执行程序之前的准备工作过程以及fork、exec的工作原理分别在转载 2017-06-05 22:07:16 · 362 阅读 · 0 评论 -
第5次面试
select,poll,epoll的区别?tcp如何在可靠的基础上保证性能?一个100G的文件求出最多的ip?awk?c++?kafka如何通知消费者,是属于有broker的吗?单导设备的性能怎么样?每秒传输?etcd,zookeeper,consul的区别?假设一个久居北京的用户,去了上海,如何保证低延迟?通过cache,DB的分层架构,第一次的延迟不能少,如果是更新的话原创 2017-06-07 18:03:23 · 258 阅读 · 0 评论 -
工作准备
static和全局变量属于全局/静态区,最后释放static属于类域,不属于对象的sizeof范围4字节对齐,为4的倍数即可神马成员都没有的类,或者只有成员函数 ,sizeof(对象)为1int【10】() 初始化为0指针类型为int,加1,为4个字节正确:方法重写的返回值类型必须相同或相容。(或是其子类)第三个对象是这样构造的MyClass obj3 = obj1;这里会调用原创 2017-07-12 16:50:24 · 296 阅读 · 0 评论 -
面经2
阿里巴巴Java开发岗BAT面经,暑假前趁热来一发吧怒斩阿里、百度、微软、华为offer【百度、腾讯、阿里等】+【JAVA开发实习生】+春招面试经验阿里视频面试 研发工程师java【阿里】阿里 Java 研发岗位面经渣渣的CVTE、阿里、去哪儿、腾讯面经阿里+华为实习已拿offer【回馈分享】2017春招8家公司面试汇转载 2017-07-13 09:36:27 · 726 阅读 · 0 评论 -
面经3
作者:王阿清链接:https://www.nowcoder.com/discuss/29266来源:牛客网c++研发百度三面热乎的面经,之前京东和完美的面经有空再补吧 http://www.nowcoder.com/discuss/12194?type=0&order=3&pos=442&page=1北京百度C++一面二面经验 http://www.nowc转载 2017-07-13 09:50:49 · 813 阅读 · 0 评论 -
数据库分片与分区
Sharding的主要目的是为突破单节点数据库服务器的 I/O 能力限制,解决数据库扩展性问题。 MySQL5.1提供的分区(Partition)功能确实可以实现表的分区,但是这种分区是局限在单个数据库范围里的,它不能跨越服务器的限制。 如果能够保证数据量很难超过现有数据库服务器的物理承载量,那么只需利用MySQL5.1提供的分区(Partition)功能来改转载 2017-07-13 17:35:38 · 6870 阅读 · 1 评论 -
MySQL存储引擎MyISAM与InnoDB的优劣
MySQL存储引擎MyISAM与InnoDB的优劣杨帆 - 4 条评论使用MySQL当然会接触到MySQL的存储引擎,在新建数据库和新建数据表的时候都会看到。MySQL默认的存储引擎是MyISAM,其他常用的就是InnoDB了。至于到底用哪种存储引擎比较好?这个问题是没有定论的,需要根据你的需求和环境来衡量。所以对这两种引擎的概念、原理、异同和各自的优劣点有了详细的转载 2017-07-13 22:00:32 · 286 阅读 · 0 评论 -
SQL 连接 JOIN 例解
SQL 连接 JOIN 例解。(左连接,右连接,全连接,内连接,交叉连接,自连接)最近公司在招人,同事问了几个自认为数据库可以的应聘者关于库连接的问题,回答不尽理想~现在在这写写关于它们的作用假设有如下表:一个为投票主表,一个为投票者信息表~记录投票人IP及对应投票类型,左右连接实际说是我们联合查询的结果以哪个表为准~1:如右接连 right join 或 ri转载 2017-07-14 10:51:42 · 261 阅读 · 0 评论 -
面试经历6
百度运维部象棋 A a B,a都可以横着和竖着走,但是B只能写着走,A和a不能见面pc机联网:路由器都有DHCP的功能,pc机与路由器交互,通过DHCP协议(ICMP)得到IP地址,进行访问。(pc机的ARP协议会检测IP地址是否已经被占用)。ping是网络层的协议,icmp,如果ping可以通,则查看请求的服务器的负载,然后根据代码逻辑查看各层的负载情况,例如缓存,数据库等。如果服务原创 2017-07-14 21:06:17 · 337 阅读 · 0 评论 -
hash算法冲突
a)开放定址法 用开放定址法解决冲突的做法是:当冲突发生时,使用某种探查(亦称探测)技术在散列表中形成一个探查(测)序列。沿此序列逐个单元地查找,直到找到给定 的关键字,或者碰到一个开放的地址(即该地址单元为空)为止(若要插入,在探查到开放的地址,则可将待插入的新结点存人该地址单元)。查找时探查到开放的 地址则表明表中无待查的关键字,即查找失败。注意:①用开放定址法建立散列表时,建转载 2017-07-17 19:58:36 · 323 阅读 · 0 评论 -
面经1
Java开发岗1、【百度、腾讯、阿里等】+【JAVA开发实习生】+春招面试经验2、渣渣的CVTE、阿里、去哪儿、腾讯面经3、【回馈分享】2017春招8家公司面试汇总4、腾讯实习面经(offer)5、终于等到心心念念的offer6、学渣的春招路7、渣渣养成记(中兴+腾讯+CVTE+乐视+京东+七牛云)C++开发岗1、转载 2017-07-13 09:34:44 · 1428 阅读 · 0 评论 -
蚂蚁金服漆远首谈刚完成的AI重大突破及紧缺人才,呼吁国内多点技术性强的大会,少点网红
7 月22 - 23 日,由中国人工智能学会、阿里巴巴集团& 蚂蚁金服主办,CSDN、中国科学院自动化研究所承办的第三届中国人工智能大会(CCAI 2017)将在杭州国际会议中心盛大开幕。 大会开幕前,CSDN独家采访到本届大会程序委员会主席、蚂蚁金服副总裁兼首席数据科学家漆远博士。本次采访中,漆远博士首次对外批露了日前刚刚完成的一项重大创新——把深度学转载 2017-07-18 14:39:39 · 1444 阅读 · 0 评论 -
热升级
热升级是什么?热升级是什么呢?了解 nginx 的同学都知道,nginx 是支持热升级的,可以用老进程服务先前链接的链接,使用新进程服务新的链接,即在不停止服务的情况下完成系统的升级与运行参数修改。那么热升级和热编译是不同的概念,热编译是通过监控文件的变化重新编译,然后重启进程。共享库的动态替换为了实现 Linux 系统进程热升级,本文提供了一种底层转载 2017-08-07 20:14:52 · 804 阅读 · 0 评论 -
select、poll、epoll之间的区别总结
select、poll、epoll之间的区别总结[整理] select,poll,epoll都是IO多路复用的机制。I/O多路复用就通过一种机制,可以监视多个描述符,一旦某个描述符就绪(一般是读就绪或者写就绪),能够通知程序进行相应的读写操作。但select,poll,epoll本质上都是同步I/O,因为他们都需要在读写事件就绪后自己负责进行读写,也就是说这个读写过程是阻塞的,而转载 2017-06-05 22:05:01 · 230 阅读 · 0 评论 -
C++多态总结:多态原理、虚函数指针、重载重写 ,赋值兼容性原则
C++多态总结:多态原理、虚函数指针、重载重写 ,赋值兼容性原则http://blog.csdn.net/wu5215080/article/details/39125039赋值兼容性原多态原理 虚函数指针 重载目录(?)[-]问题引出赋值兼容性遇上函数重写面向对象新需求C提供的多态解决方案重载重写重定义多态的实现原理以及多态转载 2017-05-09 18:47:20 · 635 阅读 · 0 评论 -
自旋锁,互斥锁,信号量
自旋锁,互斥锁,信号量乐观锁和悲观锁只是一种理论,是从思想上划分的。自旋锁和互斥锁是应用层确确实实的锁,用于同步访问控制,如果一定要划分,从只有一个线程可以拥有锁来说,我觉得自旋锁和互斥锁应该都属于悲观锁,因为一般的应用不需要支持事物回滚的操作。但是沈询的直播中说,互斥锁属于悲观锁(sleep),自旋锁属于乐观锁(轮询)。因此可能乐观锁,悲观锁早就不是数据库级的那种老定义了。 P原创 2017-03-02 15:41:11 · 565 阅读 · 0 评论 -
分布式系统的常用技术和理论总结
原文链接:http://www.cnblogs.com/chenying99/p/4350915.html一、分布式系统的难点分布式系统比起单机系统存在哪些难点呢?1. 网络因素由于服务和数据分布在不同的机器上,每次交互都需要跨机器运行,这带来如下几个问题:1. 网络延迟:性能、超时同机房的网络IO还是比较块的,但是跨机房,尤其是跨IDC,网络IO就成为不可忽视的性能瓶颈了转载 2017-03-02 15:52:28 · 420 阅读 · 0 评论 -
常用的设计模式
常用的设计模式原创 2017-03-03 10:51:07 · 201 阅读 · 0 评论 -
借鉴面试总结
转自师姐的博客:http://blog.csdn.net/anjing900812/article/details/51558969 时间过得真快,就要准备面试了,上次面试还是保研的时候,虽然保研面试的时候面试了北大,中科院,浙大,浙大跪了,北大弃了,最后来了中科院,不后悔,师兄师姐老师很nice,实验环境很好,项目很多,补贴也很多哦。信工所MESA欢迎大家。面试总结一:转载 2017-02-25 16:54:39 · 286 阅读 · 0 评论 -
知识总结一
转载了师姐的博客,供自己借鉴,师姐应该不会介意。HashMap和Treemap的区别:HashMap底层基于哈希表实现,用链表法解决冲突,TreeMap基于红黑树实现,TreeSet也是;HashMap插入数据后,遍历出的顺序是随机的,TreeMap默认按照key的升序排列,也可以自定义比较器,LinkedHashMap则可以保证输出顺序和输入顺序相同,是有序的;参考链接:Ja转载 2017-02-25 17:04:17 · 207 阅读 · 0 评论 -
知识总结2
进程间通信的方式:socket、管道、消息队列、共享内存(最快的方式)、信号量父子进程通信的方式:进程之间的8种通信方式应用系统之间共享数据用什么:文件、数据库、消息队列kafka等;同一个进程中的线程不共享的的部分是:线程的ID、栈空间、信号屏蔽码(eg,nohup)、错误返回码;参考链接:同一进程的线程共享的资源和独有的资源哪种方式在读取磁盘上多个顺序数据块时的效率最高转载 2017-02-25 17:12:25 · 220 阅读 · 0 评论 -
第二次面试
腾讯SNG复试 gcc -o 做了哪些工作:预处理(宏),编译,汇编,链接参考链接:http://mt.sohu.com/20170308/n482656585.shtml预处理:gcc -E a.c -o a.i编译:gcc -S a.i -o a.s汇编:gcc -c a.s -o a.o 将源代码编译,汇编成机器指令链接:gcc a.o -o a原创 2017-03-28 15:55:55 · 448 阅读 · 0 评论 -
第一次:实习面试
首先挑一个项目介绍,然后问项目的难点,当时没有说什么,后来想了想应该是很多没有接触的开源新工具,从调研,技术选型到最终实践,都是一个学习的过程。还有就是优化工作,怎么样把性能做到极致,更快,更强。zookeeper怎么做带权值的负载均衡,说了一种很搓的方法。zookeeper怎么做到强一致性的,然后还说了zookeeper的一种故障,问还有其他什么故障?rocketmq,kafka的原理,以及技术原创 2017-03-22 20:38:21 · 537 阅读 · 0 评论 -
乐观锁,悲观锁,事务
乐观锁,悲观锁,事物感觉这些东西好基础,好抽象,对不对?知识就是这样的,理论就是这样的,但是实践基于理论啊,不懂理论是万万不成的,所以还是来和我一起弄明白吧。 悲观锁和乐观锁本是数据库的概念,但是其实DB与应用并没有本质区别,数据库设计所是为了事物,而事物的核心是并发和锁,如今的环境下,哪个系统不需要支持成千上万的并发量,所以一个合格的系统必须支持事物,通常我们所说的事物指的是针对原创 2017-03-02 14:38:55 · 412 阅读 · 0 评论 -
从单机数据库到分布式数据库,从数据库事务到分布式事务
从单机数据库到分布式数据库,从数据库事物特性到分布式事物, 所谓事务,它是一个操作序列,这些操作要么都执行,要么都不执行,它是一个不可分割的工作单位。例如,银行转帐工作:从一个帐号扣款并使另一个帐号增款,这两个操作要么都执行,要么都不执行。 单机数据库事物 数据库事务必须具备ACID特性,ACID是Atomic(原子性)、Consistency(一致性)、Isolation(隔离原创 2017-03-02 11:15:37 · 1275 阅读 · 0 评论 -
RPC和Socket的区别
RPC和Socket的区别From: http://hi.baidu.com/renyangok/blog/item/a856922370d909ffd7cae28c.html2010-03-17 14:33 RPC(Remote Procedure Call,远程过程调用)是建立在Socket之上的,出于一种类比的愿望,在一台机器上运行的主程序,可以调用另一转载 2017-05-02 15:08:33 · 493 阅读 · 0 评论 -
第三次面试
一个新架构的提出:有什么难点大整数的乘法海量数据中出现次数最多的数概率问题语文 60%数学 70%英语 80%喜欢数学和英文的人概率原创 2017-04-20 18:45:58 · 279 阅读 · 0 评论 -
教你如何迅速秒杀掉:99%的海量数据处理面试题
教你如何迅速秒杀掉:99%的海量数据处理面试题本文经过大量细致的优化后,收录于我的新书《编程之法》第六章中,新书目前已上架京东/当当/亚马逊作者:July出处:结构之法算法之道blog前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却转载 2017-04-21 21:47:36 · 228 阅读 · 0 评论 -
面试经历7
深信服 获取文件大小 fopen fseek ftell 或者 stat(path, &statbuff) ,statbuff.st_size 参考:http://blog.csdn.net/gdujian0119/article/details/6363574send recv函数 参考:http://blog.csdn.net/gogor/article/details/原创 2017-07-24 19:33:03 · 412 阅读 · 0 评论