随笔分类 - 面试
摘要:Lock框架是jdk1.5新增的,作用和synchronized的作用一样,所以学习的时候可以和synchronized做对比。在这里先和synchronized做一下简单对比,然后分析下Lock接口以及ReentrantLock的源码和说明。具体的其他的Lock实现的分析在后面会慢慢介绍。 Loc
阅读全文
摘要:一面:面试官首先看简历上写了在腾讯的实习,然后就探讨了半天,各种虚拟化的技术。。。。说完之后,估计都半小时过去了,然后就又说了一下你用什么语言,你做的东西都比较偏底层呢,然后你对工作有什么要求吗?还是非要做这么底层的东西,balabala。。。。你用过内存拷贝的函数没有例如memcpy这一类,(不太...
阅读全文
摘要:1 自我介绍(用英文)啊啊啊,能不能用中文啊,最好用英文,蒙了。。。。2 你对硬件了解吗,对X86系统了解吗,知道CPU是怎么处理读一个数据的吗,说说cpu从读一个数据,到内存怎么进行处理?说的有点乱。。。。3 说了在腾讯实习关于KVM 虚拟化的一些东西,这个讲的还可以,就是将整个virtio的流程...
阅读全文
摘要:基于多进程服务器的优点: 1.由操作系统进行调度,运行比较稳定强壮 2.能够方便地通过操作系统进行监控和管理 例如对每个进程的内存变化状况,甚至某个进程处理什么web请求进行监控.同时可以通过给进程发送信号量,实现对应用的各种管理 3.隔离性好 一个进程出现问题只有杀掉它重启就可以,不影响整体服...
阅读全文
摘要:一不小心面试了百度的两个部门,而且还是同时在面试,有点累。。。首先是基础架构部的,这个部门太有效率的,早上一面的,然后面完马上就约二面。。不过感觉百度面试官真的很不错。。(想去现场面试,但是百度一直没有机会现场面试,全是电话面试搞定)一面的时候,很多问题都不是太记得了,不过主要还是围绕着项目在谈,可...
阅读全文
摘要:首先一个IO操作其实分成了两个步骤:发起IO请求和实际的IO操作,同步IO和异步IO的区别就在于第二个步骤是否阻塞,如果实际的IO读写阻塞请求进程,那么就是同步IO,因此阻塞IO、非阻塞IO、IO服用、信号驱动IO都是同步IO,如果不阻塞,而是操作系统帮你做完IO操作再将结果返回给你,那么就是异步I...
阅读全文
摘要:今年说阿里校招不招人,但是我居然比任何时候都顺利的走到了hr面,虽然还没有结果,但是太出乎意料之外了。direct io和 aio 的区别?write系统调用的整个过程free命令中page cache和buffer cache的区别怎样知道磁盘是否繁忙?(可以使用iostat命令查看磁盘的占用情况...
阅读全文
摘要:1一般类静态成员函数不能调用非静态成员函数2 static成员函数可以调用构造函数吗?答案是肯定的,由于static成员函数没有this指针,所以一般static成员函数是不能访问non-static成员的,包括成员函数和成员变量。由于构造函数特殊性,它从无到有构造一个对象,因此调用它不需要一个in...
阅读全文
摘要:__cdecl __fastcall与__stdcall,三者都是调用约定(Calling convention),它决定以下内容:1)函数参数的压栈顺序,2)由调用者还是被调用者把参数弹出栈,3)以及产生函数修饰名的方法。1、__stdcall调用约定:函数的参数自右向左通过栈传递,被调用的函数在...
阅读全文
摘要:1 后缀数组概念子串:字符串 S 的子串 r[i..j],i≤j,表示 r 串中从 i 到 j 这 一 段 ,也就是顺次排列 r[i],r[i+1],...,r[j]形成的字符串。后缀:后缀是指从某个位置 i 开始到整个串末尾结束的一个特殊子串。字符串r 的从后缀数组第 i 个字符开始的后缀表示为S...
阅读全文
摘要:1 首先,面试官一般会问你知道什么缓存算法,你可能会说FIFO、LRU、LFU,一般说完,面试官会继续问你那么怎样去实现一个LRU算法设计并实现一个LRU Cache一、什么是Cache1 概念Cache,即高速缓存,是介于CPU和内存之间的高速小容量存储器。在金字塔式存储体系中它位于自顶向下的第二...
阅读全文
摘要:1. Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->...
阅读全文
摘要:术语定义术语英文解释哈希算法hash algorithm是一种将任意内容的输入转换成相同长度输出的加密方式,其输出被称为哈希值。哈希表hash table根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上,并以关键字在地址区间中的象作为记录在表中的存储位置,这种表称为...
阅读全文
摘要:1 算法:写LRU算法2 算法思想,二维矩阵中查找一个数,矩阵的按行递增和按列递增。3 将int i的一个数转换为大端形式,例如0x1a2b3c4d为0x4d3c2b1a。4已知一随机发生器,产生0的概率是p,产生1的概率是1-p,现在要你构造一个发生器,使得它构造0和1的概率均为1/2;5 好多关...
阅读全文
摘要:美团面试的时候,突然面试官有问到我为什么中断上下文不能睡眠,当时不了解,后来上网搜搜,发现各种说法:进程上下文: 通过系统调用,用户空间的应用程序就会进入内核空间,由内核代表该进程运行于内核空间,这就涉及到上下文的切换,用户空间和内核空间具有不同的地址映射,通用或专用的寄存器组,而用户空间的进程要...
阅读全文
摘要:1 思路:自己实现一个栈,其中成员为标准库中的栈,一个存放全部的元素,一个存放最小元素,一个存放最大元素。使用自己实现的栈来实现一个求最大值最小值的队列,其中包含两个成员,一个作为出队的栈,一个作为入队的栈。2 C++实现代码:#include#include#includeusing namesp...
阅读全文
摘要:版权所有,转载请注明出处,谢谢!http://blog.csdn.net/silangquan/article/details/18655795 连续两次面试都问到了红黑树,关键两次都没有答好,这次就完整地来学习整理一下。没有学习过红黑树的同学请参考:> Chapter 13 Red-Black T...
阅读全文
摘要:提要 今天要整理的知识点是C++中有关虚的一切。 包括:虚函数,纯虚函数,虚基类,虚继承...1.什么是虚函数,有什么作用?在基类用virtual声明成员函数为虚函数。这样就可以在派生类中重新定义此函数,为它赋予新的功能,并能方便地被调用。在类外定义虚函数时,不必再加virtual。该函数就...
阅读全文
摘要:语言相关什么是displacement new?placement new是重载operator new的一个标准、全局的版本,它不能被自定义的版本代替(不像普通的operator new和operator delete能够被替换成用户自定义的版本)。它的原型如下:void *operator ne...
阅读全文
摘要:1、HR:你希望通过这份工作获得什么?1)、自杀式回答:我希望自己为之工作的企业能够重视质量,而且会给做得好的员工予以奖励。我希望通过这份工作锻炼自己,提升自己的能力,能让公司更加重视我。a、“我希望通过这份工作锻炼自己,提升自己的能力。”同学,公司又不是学校,是希望你过来干活的,学习的目的也是更好...
阅读全文

浙公网安备 33010602011771号