- 博客(22)
- 收藏
- 关注
RSS订阅原创 微软2018预科生c++后台实习面经
4月初投的简历，到四月底拿到offer共一个月，但面试集中在一天。全是算法题。面试方式：Skype视频面试，每面45分钟面试形式：共三轮技术面试，全是算法题一面：1.给一个m行，n列的表格，有些格子有水，用w表示，其他格子是陆地，用‘.’表示，求出表格中有多少个水域。注：水域：w的四周的8个节点如果有w的话算同一个水域。wwww上表就算一个水域。2.有一排商铺，商铺中都有钱，强盗不能抢劫相邻的商铺...
2018-04-28 14:38:07
603
原创 设计模式汇总
共有23种设计模式，可分为三大类：创建型模式，结构型模式以及行为型模式创建型模式：该设计模式提供了一种在创建对象的同时隐藏创建逻辑的方式，而不是使用new直接实例化对象，这使得程序在判断针对某个给定实例需要创建哪些对象时更为灵活。1.工厂模式2.抽象工厂模式3.单例模式4.建造者模式5.原型模式结构型模式这些设计模式关注类和对象的组合，继承的概念被用来组合接口和定义组合对象获得新功能的方式1.适配...
2018-04-16 23:12:15
171
转载 关系型数据库 VS 非关系型数据库
转载于：https://blog.csdn.net/lzj3462144/article/details/70973368一、关系型数据库？1.概念 关系型数据库是指采用了关系模型来组织数据的数据库。简单来说，关系模式就是二维表格模型。主要代表：SQL Server，Oracle,Mysql,PostgreSQL。2.优点（1）.容易理解，二维表的结构非常贴近现实世界，二维表格，容易理解。（2）使...
2018-04-15 17:30:21
435
翻译 树莓派是如何免疫 Meltdown 和 Spectre 漏洞的
前段时间，对Meltdown和spectre安全漏洞的讨论非常激烈，该漏洞影响了所有的现代intel处理器，一开始ARM还声称这些漏洞不会影响ARM系列的处理器，但后面的事实证明AMD处理器和ARM内核都没有免遭其害。spectre漏洞使得攻击者可以绕过软件检查，读取当前地址空间中的任意位置数据，meltdown漏洞使得攻击者可以读取操作系统核地址空间的任意位置数据（用户通常不可访问该数据）。这两...
2018-04-13 22:27:31
316
转载 什么是用户态？什么是内核态?如何区分？
原文地址：https://blog.csdn.net/morixinguan/article/details/50775417一般现代CPU都有几种不同的指令执行级别。在高执行级别下，代码可以执行特权指令，访问任意的物理地址，这种CPU执行级别就对应着内核态。而在相应的低级别执行状态下，代码的掌控范围会受到限制。只能在对应级别允许的范围内活动。举例：intel x86 CPU有四种不同的执行级别0...
2018-04-13 20:33:38
23881
原创 hadoop伪分布式模式实现
一台机器的各个进程上运行hadoop多个模块，但并不是真正的分布式，因为是一台机器。但是HDFS和MapReduce，还有yarn等模块都运行起来了。因此掌握伪模式的配置较为重要。一、创建用户使用hadoop框架useradd hadooppasswd hadoop然后给hadoop以root的权限，这样比较方便，当然真正配置分布式时不能给这么大权限。vim /etc/sudoers添加如下ro...
2018-04-12 21:01:39
2001
原创 hadoop安装和本地模式实现
环境：centos 7下载hadoop：链接：http://www.apache.org/dyn/closer.cgi/hadoop/common/hadoop-2.6.5/hadoop-2.6.5.tar.gz下载后进行解压，并进行一系列修改sudo tar -zxf ~/下载/hadoop-2.6.5.tar.gz -C /usr/local # 解压到/usr/local中cd /usr/l...
2018-04-11 22:20:43
1982
原创 hadoop环境准备-centos7 安装java jdk8
首先检查系统是否默认安装了jdk，一般而言，默认安装了openjdk。java -verison查看jdk的版本：rpm -qa | grep openjdk如果是openjdk，我们要将其卸载，并安装oracle jdk，因为openjdk功能不全。容易出现问题。yum -y remove java-1.8.0-openjdk-headless.xxx卸载完全后，利用java -verison，...
2018-04-11 19:50:10
913
原创 实习面经-微策略c++研发面经
微策略是3月中旬进行内推的。时间：3月中旬-3月底，从投递简历到拿到offer共半个月投递方式：内推面试方式：在线测评+2轮技术面+1轮群面在线测评：题目全是英文，包括逻辑题，编程题，还有审美题。都比较简单，只要读懂英文就不会很难。一面：时间：1个小时首先问简历上的项目，问了一些c++的基础知识，比如构造函数参数初始化表什么时候应该使用等。然后问智力题，最后问了道编程题，口述思路。二面：时间：半个...
2018-04-10 17:44:14
832
原创 实习面经-地平线系统开发面经
地点：南京，现场面投递方式：内推面试方式：现场面，一面一面时间：50分钟投递简历四天后，接到HR电话，让我去公司面试。面试官人很好，全程跟我说的最多的一句话都是：没事，做不出来没事。首先让我自我介绍，然后问我简历上的项目，问的非常细，因为也是做系统开发的， 对我的简历比较感兴趣，就问的比较多，都是操作系统方面的，进程，线程，然后IO多路复用，比如poll，epoll这些，然后问u-boot的主要功...
2018-04-10 16:38:15
1643
原创 实习面经-2018大疆测试面经
大疆原则上是不会举行大型的暑期实习的，本人是找校友拿到hr的联系方式，然后得知现在只有测试岗在招实习生。虽然本人想做开发， 但只有测试也就只能试试了。时间：3月初-3月底，从投递简历到拿到offer共一个月时间面试方式：在线测评+5轮技术面+1轮HR面地点：上海在线测评：题量：90道题时长：90分钟大疆的在线测评，想必大家都有所耳闻，非常难，通过率据说只有10%。我也因此做了大量的准备工作，但题目...
2018-04-10 16:23:00
24713
3
原创 实习面经-2018阿里c++研发面经
面的是阿里巴巴2018年暑期实习，职位是c++研发实习生，地点杭州。投递方式：内推时间：3月8号-4月8号，从投递简历到拿到offer共一个月时间面试方式：在线测评+3轮技术面+1轮HR面，全程远程电面在线测评：投递简历后过了两天，招聘官网显示可以进行在线测评。在线测评分为两部分：素质测评和在线编程，素质测评共100分钟，比较简单，主要是一些逻辑题，图表分析题以及智力题，只要正常发挥即可。在线编程...
2018-04-10 15:36:31
3671
2
原创 现代操作系统-页面置换算法
当访问到一个地址是未映射的地址时，MMU注意该页面没有被映射，会让CPU陷入操作系统中，这个陷阱称为缺页中断或缺页错误，操作系统会找到一个很少使用的物理内存的页框然后将其内容写入磁盘，然后将需要访问的页面读到刚刚回收的页框中，修改映射关系即可。当发生缺页中断时，虽然可以随机选择一个页面来置换，但如果每次选择不常使用的页面会提高系统的性能。如果一个频繁使用的页面被置换出内存，很可能短时间内又要调入内...
2018-04-10 11:42:52
654
原创 现代操作系统-内存管理
分层存储器体系：cache, ram，rom，硬盘等，越靠近CPU的价格越贵，但速度也越快。操作系统中管理分层存储器体系的部分称为存储管理器，其任务是有效管理内存，记录哪些内存是正在使用的，哪些内存是空闲的。无存储器抽象最简单的存储器抽象就是根本没有抽象，每个程序直接访问物理内存，当一个程序执行如下指令：MOV REGISTER1,1000计算机会将位置为1000的内存的内容移动到REGISTER...
2018-04-09 22:43:33
1072
原创 现代操作系统-多处理机系统（分布式）
多处理机系统：主要是为了提高计算能力，满足对一些工业问题的计算，比如天气预测，围绕机翼的气流建模，世界经济模拟等。主要有三种模型：分别是1.共享存储器多处理机2.消息传递多计算机3.广域分布式系统对于第一种，所有cpu通过一个共享存储器通信。第二种是许多cpu-存储器通过某种高速互联网网络连接在一起，每个存储器局部对应一个CPU，且只能被该CPU访问。这些CPU通过互联网发送消息通信。这种模型更容...
2018-04-08 17:01:04
1950
原创 现代操作系统-虚拟化和云
一个公司可能同时需要邮件服务器，WEb服务器，ftp服务器等。这些服务器可以运行在不同计算机上，但是花费过大。因此可以使用虚拟化技术，在同一物理硬件上创建多台虚拟机器的假象。好处是一台虚拟机的故障不会影响其他虚拟机。具有强隔离性。此外虚拟技术的好处还包括物理机数量的减少节省了硬件等开销。还有优势就是设置检查点和虚拟机迁移（例如跨服务器进行负载均衡）比在普通操作系统上运行的迁移要容易的多。还有优势就...
2018-04-07 17:45:26
514
原创 现代操作系统-死锁
死锁的规范定义：如果一个进程集合中的每个进程都在等待只能由该进程集合中的其他进程才能引发的事件，那么该进程集合就是死锁的。大部分死锁都与资源相关。资源分为两类：可抢占和不可抢占的，可抢占资源可以从拥有它的进程中抢占而不会产生任何副作用，存储器就是一类可抢占的资源。例如，一个系统拥有256M的用户内存和一台打印机，有两个进程都想打印，进程A请求并获得了打印机，然后进行任务，但没有完成之前，它的时间片...
2018-04-07 15:20:16
347
原创 现代操作系统-调度
在不同的系统中，调度程序的优化是不同的，分为三种环境：1.批处理，2.交互式，3.实时批处理系统：用来处理存货清单、账目收入、账目支出等其他周期性作业，在批处理中，不会有用户不耐烦的在终端旁等待一个短请求的快捷响应。因此非抢占式算法可接受的，这种处理方式减少了进程的切换而改善了性能。交互式：为了避免一个进程霸占CPU而拒绝为其他进程服务，抢占是必须的。实时：抢占有时候是不需要的，因为进程了解它们可...
2018-04-06 23:21:57
318
原创 现代操作系统-进程间通信
如何避免竞争条件：1.任何两个进程不能同时处于其临界区2.不应对CPU的速度和数量做任何假设3.临界区外运行的进程不得阻塞其他进程4.不得使进程无限期等待进入临界区生产者-消费者问题：两个进程共享一个公共的固定大小的缓冲区，其中一个是生产者，将信息放入缓冲区，另一个是消费者，从缓冲区中取出信息。问题在于当缓冲区已满，而生产者还想放入一个新的数据，解决方法是让生产者休眠，直到消费者取出一个时唤醒。反...
2018-04-06 17:53:46
193
原创 现代操作系统-进程与线程
多道程序设计：实际上CPU在各个进程之间来回切换。由于CPU在各进程之间来回快速切换，所以每个进程执行其运算的速度是不确定的，对编程进行编程时不能做出任何想当然的假设。进程的创建与写时复制：在Unix系统中，只有一个系统调用可以用来创建新进程：fork，进程创建后，子进程共享父进程的所有内存，一旦两者之一想要修改部分内存，这块内存将首先被复制，以确保修改发生在私有内存区域。为什么要创建线程：1.在...
2018-04-05 21:18:01
217
原创 现代操作系统-基础概念
系统调用：system call，为了从操作系统中获得服务。用户程序必须使用系统调用以陷入内核并调用操作系统，TRAP指令把用户态切换成内核态，并启用操作系统。常见的系统调用：fork,execve,open,close,read,write,mkdir,link, mount, chdir, chmod多线程CPU（也称为超线程CPU）：允许CPU保持两个不同的线程状态，然后在纳秒级的时间尺度...
2018-04-04 22:27:33
803
原创 LeetCode c++-Merge Sorted Array
题目要求：Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additi...
2018-04-04 15:45:32
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人