
面试题
文章平均质量分 85
lotluck
我会成为你的眼睛,为你看清未来
展开
-
每天被面试虐一点点(五)
1 内核分为 进程管理系统 、 内存管理系统 、 I/O管理系统 和文件管理系统 等四个子系统。2 子进程如果对资源只是进行读操作,那么完全和父进程共享物理地址空间。3 bash中,需要将脚本demo.sh的标准输出和标准错误输出重定向至文件demo.log bash demo.sh &>demo.log原创 2015-11-04 11:47:44 · 907 阅读 · 0 评论 -
面试中遇到的IO调度
发现在自从二月就没写过博客,然后二面中问道了我IO调度,当时也就在边上闲扯淡,之后百度了一下,感觉是跪了,面试官问的是IO调度的算法,而我说的是磁盘调度算法,虽然有点相似还是不一样好吗?博客里面一部分是百度,仅仅为了整理面试的问题。IO调度算法链接IO调度算法IO调度算法存在的意义有两个:一是提高IO吞吐量,二是降低IO响应时间。然而IO吞吐量和IO响应时间往往是矛盾的,为了尽量平衡这两者原创 2016-03-21 18:23:14 · 1567 阅读 · 0 评论 -
epoll的高效实现原理
epoll的高效实现原理原文地址:http://blog.chinaunix.net/space.php?uid=26423908&do=blog&id=3058905 开发高性能网络程序时,windows开发者们言必称iocp,linux开发者们则言必称epoll。大家都明白epoll是一种IO多路复用技术,可以非常高效的处理数以百万计的socket句柄,比起以前的select和po转载 2016-03-23 00:26:22 · 475 阅读 · 0 评论 -
linux 线程边学边总结
今天在linux敲代码的时候突然遇到__LINE__当时是懵逼的,经过查询之后那是linux下的宏定义,一般有这几个: __LINE__ 代码执行到多少行 __FILE__ 文件名 __DATE__ 日期 __TIME__ 具体时原创 2016-03-24 01:06:49 · 521 阅读 · 0 评论 -
搜狗的2017笔试题距离之和
今天下午3点答了搜狗的笔试题目,总体感觉还不错,有一道编程编程题目,并没有做到100%全过,下来有时间补上,求距离之和,题目定义两个大于2的偶数之间的距离,为这两个数之间质数的个数,从小到大输入n个大于2的偶数,输出所有两两之间距离的总和。样列输入: 第一行代表输入偶数的个数34612样例输出:6刚开始拿到这个题目自己第一感觉就是先开辟一个额外原创 2016-09-12 21:59:31 · 1371 阅读 · 2 评论 -
腾讯2017年给定一个整数判断有几个质数对
这个题目意思也就是如果输入10 ,那么就有(3,7),(5,5)两个质数对,因此输出就是2,其实这个思路很简单,就是先找出质数,并存储,然后在遍历存储下来的质数,但是用整数数组存储太浪费。就用C++的bool数组吧。里面也用到了之前的埃氏拉。 #include using namespace std;bool f[1009] = {};int main(int arg原创 2016-09-13 11:05:46 · 1132 阅读 · 0 评论 -
整理之前写过的小代码,测试代码
1.对于这个程序测试环境是redhat7.0,编译器用的是gcc,主要是熟悉一下如何使用linux下的这些函数,如何使用man自己查阅#include #include #include #include void print_week(int ); //输出周void print_annimal_year(int); // 输出生肖年void print_we原创 2016-10-08 11:34:35 · 623 阅读 · 0 评论 -
关于面试中的TCP和UDP怎么用自己的话给面试官说
从春招也就是2.19开始面试,到现在的9.27签了三方,终于可以休息下了,也算是对自己15年的读书生涯有了一个交代。这一篇的话我就讲讲如何给面试官说TCP和UDP,而且也会让面试官感觉你对这一块有自己的理解,而不是直接背网上的TCP和UDP的区别。 一般面试官都会问TCP和UDP的区别,这个很好回答啊,TCP面向连接,可靠,基于字节流,而UDP不面向连接,不可靠,基于数据报。对于连接而言呢原创 2016-09-28 12:13:27 · 9344 阅读 · 4 评论 -
称量硬币 和 2016腾讯的蛇形矩形
腾讯2016蛇形矩阵C语言版实现,认真分析一下也不难,找到规律 #include #include //全局变量int count = 1;void do_snack(int **matrix,int n);void write_num_to_snack(int **matrix,int n,int start);void print_snack(int **matr原创 2016-04-06 20:29:57 · 818 阅读 · 0 评论 -
基本字符串压缩
题目描述利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于3000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串。测试样例"aabccc原创 2015-10-30 21:28:54 · 1437 阅读 · 0 评论 -
每天被面试虐一点点(四)
1 下面有关孤儿进程和僵尸进程的描述 孤儿进程:一个父进程退出,而它的一个或多个子进程还在运行,那么那些子进程将成为孤儿进程。僵尸进程:一个进程使用fork创建子进程,如果子进程退出,而父进程并没有调用wait或waitpid获取子进程的状态信息,那么子进程的进程描述符仍然保存在系统中。这种进程称之为僵死进程。孤儿进程将被init进程(进程号为1)所收养,并由ini原创 2015-10-30 17:19:46 · 870 阅读 · 0 评论 -
进线程、库、第三范式
1.描述一下什么是第三范式? 每个非关键字列都独立于其他非关键字,并且依赖于关键字,第三范式指数据库中不能存在传递函数依赖关系2.进程与线程之间的联系和区别? 进程和线程的关系:(1)一个线程只能属于一个进程,而一个进程可以有多个线程,但至少有一个线程。(2)资源分配给进程,同一进程的所有线程共享该进程的所有资源。(3)处理机分给线程,即真正在处理机上原创 2015-10-15 21:11:12 · 410 阅读 · 0 评论 -
替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。c++ 代码 #include #include void replaceSpace(char *str,int length){ int i = 0; int count = 0; int n原创 2015-11-05 21:45:15 · 407 阅读 · 0 评论 -
确定两串乱序同构 、原串翻转、确定字符互异
题目描述给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。测试样例:"This is nowcoder","is This nowcod原创 2015-11-06 11:59:04 · 712 阅读 · 0 评论 -
每天被面试虐一点点(一)
1.如果MyClass为一个类,执行”MyClass a[5], *b[6]”语言会自动调用该类构造函数的次数是5 MyClass a[5],会创建5个对象,所以会自动调用5次构造函数,但是MyClass *b[6],这不会自动调用构造函数,因为这是声明一个指向6个元素的数组的指针,指针声明的时候是不分配空间的,所以不会调用构造函数,没有指向一个有效的内存空间。2.这段代码彻原创 2015-10-20 21:06:18 · 851 阅读 · 0 评论 -
像素翻转、清除行列、彻底搞懂int *a[10]和int (*a)[10]
题目描述有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。测试样例:[[1,2,3],[4,5,6],[7,8,9]],3返回:[[7,4,1],[8,5,2],[9原创 2015-11-06 20:31:36 · 966 阅读 · 0 评论 -
memmove() 和 memcpy()
memcpy()和memmove()都是C语言中的库函数,在头文件string.h中,作用是拷贝一定长度的内存的内容,原型分别如下:void *memcpy(void *dst, const void *src, size_t count);void *memmove(void *dst, const void *src, size_t count); 他们的作用是一样的,原创 2015-11-08 20:37:13 · 887 阅读 · 0 评论 -
每天被面试虐一点点(二)
1. gdb命令backtrace bt 打印当前的函数调用栈的所有信息。info threads 显示当前可调试的所有线程,每个线程会有一个GDB为其分配的ID,后面操作线程的时候会用到这个ID。 前面有*的是当前调试的线程。set scheduler-locking 线程调试 显示线程状态,off 不锁定任何线程info break 可列出所有断点信息,info b原创 2015-10-26 21:06:48 · 781 阅读 · 0 评论 -
每天被面试虐一点点(三) int (*(*F)(int, int))(int)
1.定义一个函数指针,指向的函数有两个int形参并且返回一个函数指针,返回的指针指向一个有一个int形参且返回int的函数? int (*(*F)(int, int))(int) 首先,一个函数指针,指向的函数有两个int形参,这个就是(*F)(int, int),这返回的是一个指针 返回一个函数指针,返回的指针指向一个有一个int形参且返回int的函数;把上面的结果当原创 2015-10-27 16:00:49 · 5614 阅读 · 1 评论 -
秒杀多线程第一篇 多线程笔试面试题汇总
转载请标明出处,原文地址:http://blog.youkuaiyun.com/morewindows/article/details/7392749 系列前言 本系列是本人参加微软亚洲研究院,腾讯研究院,迅雷面试时整理的,另外也加入一些其它IT公司如百度,阿里巴巴的笔试面试题目,因此具有很强的针对性。系列中不但会详细讲解多线程同步互斥的各种“招式”,而且会进一步的讲解多线程同步互斥的“转载 2015-05-16 08:15:00 · 924 阅读 · 0 评论 -
长期更新琐碎易忘知识点。。。。。
这篇文章主要是记录一些常用的小技巧, 日积月累, 用的时候直接粘贴复制即可。 . 在C语言中对于小函数的宏定义是非常好的,因为好用,也可以屏蔽类型#include #define Swap(a,b) {a = a ^ b; \ b = a ^ b; \a = a ^ b; \} #define averge(a,b) ((a&b)+((a^b)>>1)i nt main() { int a = 4,b = 3; Swap(a,b); 在写简单的动态数组的时候,开辟的内存需要是32的整数倍原创 2016-09-13 16:17:52 · 598 阅读 · 0 评论