随笔分类 -  面试

面试操作系统总结
摘要:1 进程和线程的区别 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,它是系统进行资源分配的一个独立单位。例如,用户运行自己的程序,系统就创建一个进程,并为它分配资源,包括各种表格、内存空间、磁盘空间、I/O设备等,然后该进程被放入到进程的就绪队列,进程调度程序选中它,为它分配CPU及 阅读全文

posted @ 2018-02-23 09:29 AlanTu 阅读(2643) 评论(0) 推荐(0) 编辑

数据结构与算法 - 字符串
摘要:题型1:如何统计字符中有多少个单词? 方法1:使用空格作为分隔。如果测出某一个字符为非空格,而它前面的单词是空格,则表示“新的单词开始了”此时单词数count累加1.如果当前字符为非空格而其前面的字符也是非空格,则意味着仍然是原来那个单词的继续,count不应再累加1. 方法2:使用sstream中 阅读全文

posted @ 2018-02-23 09:28 AlanTu 阅读(540) 评论(0) 推荐(0) 编辑

数据结构与算法 - 图论
摘要:题型1:拓扑排序 1)使用一个入度数组indegree来记录每个顶点的入度数,并使用一个变量来记录已经访问的顶点数 2)将入度为0的顶点压入栈中 3)将栈顶的元素删除。访问的顶点数加1.并将入该顶点相邻的所有顶点的入度数减1,如果减1之后的入度数为0,则将其压入栈中; 4)重复上面的过程,直到栈中的 阅读全文

posted @ 2018-02-23 09:28 AlanTu 阅读(240) 评论(0) 推荐(0) 编辑

数据结构与算法 - 链表
摘要:链表 题型1:数组和链表的区别是什么? 数组和链表的区别主要表现在以下几个方面: 1)逻辑结构。数组必须事先定义固定的长度,不能适应数据动态地增减。当数组中插入、删除数据项时,需要移动其他数据项。而链表采用动态分配内存的形式实现,可以适应数据动态第增减的情况,需要时可以用new/malloc分配内存 阅读全文

posted @ 2018-02-23 09:26 AlanTu 阅读(286) 评论(0) 推荐(0) 编辑

数据结构与算法 - 数组
摘要:题型1:如何用递归实现数组求和 方法1: 题型2:如何用一个for循环打印一个二维数组 方法1:array在二维数组中的行号和列号分别为[i/MAXY],[i%MAXY] 题型3:用递归和非递归的方法实现二分查找 题型4:如何在排序数组中,找出给定数字出现的次数 方法1:二分查找,分别找出左边界和右 阅读全文

posted @ 2018-02-23 09:25 AlanTu 阅读(281) 评论(0) 推荐(0) 编辑

open和fopen的区别
摘要:open和fopen的区别: 1.缓冲文件系统缓冲文件系统的特点是:在内存开辟一个“缓冲区”,为程序中的每一个文件使用,当执行读文件的操作时,从磁盘文件将数据先读入内存“缓冲区”, 装满后再从内存“缓冲区”依此读入接收的变量。执行写文件的操作时,先将数据写入内存“缓冲区”,待内存“缓冲区”装满后再写 阅读全文

posted @ 2018-02-23 09:23 AlanTu 阅读(2684) 评论(0) 推荐(1) 编辑

关于c语言内存分配,malloc,free,和段错误,内存泄露
摘要:1. C语言的函数malloc和free (1) 函数malloc和free在头文件<stdlib.h>中的原型及参数 void * malloc(size_t size) 动态配置内存,大小有size决定,返回值成功时为任意类型指针,失败时为NULL。 void free(void *ptr) 释 阅读全文

posted @ 2018-02-22 23:23 AlanTu 阅读(873) 评论(0) 推荐(0) 编辑

HR面 - 十大经典提问
摘要:1、HR:你希望通过这份工作获得什么? 1)、自杀式回答:我希望自己为之工作的企业能够重视质量,而且会给做得好的员工予以奖励。我希望通过这份工作锻炼自己,提升自己的能力,能让公司更加重视我。 a、“我希望通过这份工作锻炼自己,提升自己的能力。”同学,公司又不是学校,是希望你过来干活的,学习的目的也是 阅读全文

posted @ 2018-02-22 23:20 AlanTu 阅读(742) 评论(0) 推荐(0) 编辑

一些面试题(一)
摘要:语言相关 什么是displacement new? placement new是重载operator new的一个标准、全局的版本,它不能被自定义的版本代替(不像普通的operator new和operator delete能够被替换成用户自定义的版本)。它的原型如下:void *operator 阅读全文

posted @ 2018-02-22 23:19 AlanTu 阅读(242) 评论(0) 推荐(0) 编辑

轻松搞定面试中的红黑树问题
摘要:没有学习过红黑树的同学请参考: <<Introduction to Algorithms>> Chapter 13 Red-Black Trees Chapter 14 Augmenting Data Structures 教你透彻了解红黑树 一、红黑树的介绍 先来看下算法导论对R-B Tree的介 阅读全文

posted @ 2018-02-22 23:17 AlanTu 阅读(781) 评论(0) 推荐(0) 编辑

轻松搞定面试中的“虚"
摘要:提要 今天要整理的知识点是C++中有关虚的一切。 包括:虚函数,纯虚函数,虚基类,虚继承... 1.什么是虚函数,有什么作用? 在基类用virtual声明成员函数为虚函数。这样就可以在派生类中重新定义此函数,为它赋予新的功能,并能方便地被调用。在类外定义虚函数时,不必再加virtual。该函数就是虚 阅读全文

posted @ 2018-02-22 23:17 AlanTu 阅读(166) 评论(0) 推荐(0) 编辑

static成员函数不能调用non-static成员函数
摘要:1 一般类静态成员函数不能调用非静态成员函数 2 static成员函数可以调用构造函数吗? 答案是肯定的,由于static成员函数没有this指针,所以一般static成员函数是不能访问non-static成员的,包括成员函数和成员变量。 由于构造函数特殊性,它从无到有构造一个对象,因此调用它不需要 阅读全文

posted @ 2018-02-22 23:06 AlanTu 阅读(2575) 评论(0) 推荐(0) 编辑

职业规划
摘要:认识自己 人生的规划很重要,从上大学时就要好好规划,这对国人来说尤其重要。因为对于国人来说,人生的头20年都是被别人规划的,导致了自己根本不会给自己做规划。这点是相当危险的。 人生短暂,属于自己黄金的时间不多,如果把太多的时间浪费在寻找道路和方向上,很有可 能会导致一事无成,要及早确定自己的规划,然 阅读全文

posted @ 2018-02-13 12:49 AlanTu 阅读(229) 评论(0) 推荐(1) 编辑

面试官如何招聘程序员 - 续
摘要:谈谈关于招聘和面试这方面的东西,主要是以下这些原因: 近半年来我在进行了大量的招聘工作,对面试有一些新的体会。 酷壳最近发布了几篇趣味面试题(面试题一,面试题二,面试题三),从回复中让我有一些思考。 我有一个同事最近面试了一家公司,他和我分享了一个博士专家对他的面试,也让我思考了一些。 在豆瓣上看到 阅读全文

posted @ 2018-02-13 11:13 AlanTu 阅读(264) 评论(0) 推荐(0) 编辑

面试官如何招聘程序员
摘要:工作这么多年来,即被面试过,也面试过他人,对于程序员的面试,经历过很不错的面试,很专业的面试,也经历过一些BT和令人不爽的面试,我个人觉得 一个好的面试,面试官是很重要的,所以,本文想从“面试官”的角度来阐述一下。于是,有了下面这样一篇的文章,希望本文对你的职场经历有用,特别是那些正 在招聘和面试程 阅读全文

posted @ 2018-02-13 11:11 AlanTu 阅读(369) 评论(0) 推荐(0) 编辑

趣味面试题
摘要:1.“火柴棍式”程序员面试题 有时候,有些面试题是很是无厘头,这不,又有一个,还记得小时候玩的的“火柴棍游戏”吗,就是移动一根火柴棍改变一个图或字的游戏。程序面试居然也可以这么玩,看看下面这个火柴棍式的程序面试题吧。 下面是一个C程序,其想要输出20个减号,不过,粗心的程序员把代码写错了,你需要把下 阅读全文

posted @ 2018-02-13 10:59 AlanTu 阅读(1151) 评论(0) 推荐(0) 编辑

导航