面试笔试
文章平均质量分 73
671coder
I am 671coder.
www.671coder.com
展开
-
面试复习重点——基础篇:操作系统、计算机网络、设计模式【山科大牛陈磊整理】
基础篇:操作系统、计算机网络、设计模式【山科大牛陈磊整理】一:操作系统1. 进程的有哪几种状态,状态转换图,及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题,完全消化理解)5. 线程的实现方式. (也就是用户线程与内核线程的区别)6. 用户态和核心态的区别。7. 用户栈和内核栈的区别。8.原创 2013-09-30 19:39:07 · 13206 阅读 · 2 评论 -
编程之美3.11扩展问题 简单并带有错误的环形单链表检测代码
原题是这样,要在不改变程序框架的基础上改错。LinkedList* IsCyclicLinkedList (LinkedList* pHead) { LinkedList* pCur; LinkedList* pStart; while (pCur != NULL) { for ( ; ; )原创 2014-02-21 11:03:29 · 3178 阅读 · 10 评论 -
财哥面京东dm的经历【帮财哥发的】
关于面京东,感触只有一个,虐的快吐血了。首先说京东分四个板块,有京东商城、京东金融、京东刚收购的拍拍和海外事业部。我这个职位主要是在金融部数据组做数据挖掘和机器学习,还有推荐系统。面试是在周一,本身也没打算正经去面试的,结果被虐了整整一个下午。。。。。。 实话实说,京东在整个互联网行业里待遇基本是最低的,唯独平台好,每天有10亿新的用户行为数据,对于DM而言,再好不过了。教主让我多面试几家,原创 2014-07-09 21:03:15 · 6597 阅读 · 13 评论 -
面试必会内容之——操作系统
上一次,发布了sdust cl大牛的总结之后,受到了广大的欢迎,这次决定整理一下cl大牛总结的问题,然后罗列出来,方便大家整理和背诵。顺序就按照他的顺序来喽!1. 进程的有哪几种状态,状态转换图,及导致转换的事件。 2. 进程与线程的区别。 线程的引入是为了减少程序在冰法执行时的时空开销,使os具有更好的并发性,从而进一步提高了资源的利用率和系统的吞吐量。 二者比较: (原创 2014-08-31 22:35:16 · 3630 阅读 · 1 评论 -
内核级线程与用户级线程
这两天在写这篇blog的时候,顺带复习操作系统的资料,遇到了一个之前没有弄明白的问题,就是关于内核级线程与用户级线程。在查阅了一些资料之后,发表一下我个人简介。 线程已经在许多系统中实现,到那时各个操作系统实现方式不完全相同。 比如在有的系统中,特倍是一些数据库管理系统如IBM的infomix系统,所实现的用户级线程(UserLevel Threads ,ULT);而另一些系统如(Mac os的前原创 2014-09-01 09:54:45 · 7427 阅读 · 2 评论 -
浅谈《剑指offer》原题:求1+2+……+n
《剑指offer》上的一道原题,求1+2+……+n,要求不能使用乘除法,for、while、if、else、switch、case等关键字以及条件判断语句(a?b:c)。 第一次看到这道题大约有一年的时间了,在霸笔网易的时候,当时我就晕了。。。心想这是神马东西,后来发现这是原题!!然后后悔自己没看过书了。。。 《剑指offer》上给出了不错的解法,但是这里有个解法更巧妙,虽然技术含量不高,但是可以原创 2014-09-15 15:48:39 · 4555 阅读 · 0 评论 -
写给准备参加秋招的学弟学妹们~一定要来看哦~
校招必看————劲爆人气博客~~~~~july大牛也在微博做了转载~~~~~so~~~~~一定要看哦~~~~~!!!原创 2014-05-22 11:04:39 · 59313 阅读 · 120 评论 -
面试必会函数源代码 strcpy/memcpy/atoi/kmp/quicksort
一、写在前面 继上一次发表了一片关于参加秋招的学弟学妹们如何准备找工作的博客之后,反响很大,顾在此整理一下,以便大家复习。好多源自july的这篇博客,也有很多是我自己整理的。希望大家能够一遍一遍的写,直到能够秒杀为止。二、stl模板函数 1、strcpychar * strcpy( char *strDest, const char *strSrc ) {原创 2014-05-25 17:34:03 · 6866 阅读 · 15 评论 -
有道云笔记同步IT笔试面试资源
有道云笔记同步IT笔试面试资源 非常便捷!原创 2014-01-02 18:55:02 · 3500 阅读 · 2 评论 -
笔试面试必会代码 以及必看书籍
笔试面试必会代码链表:在链表中找到第一个含有某值的节点并删除该结点从头到尾打印链表合并两个排序链表反转链表链表中倒数第k个结点O(1)时间删除链表结点复杂链表的复制两个链表的第一个公共结点 二叉树:深度优先遍历广度优先遍历求二叉树的深度和宽度或者面积重建二叉树判断树a是不是树b的子结构二叉树镜像从上往下打印二叉树二原创 2013-11-26 10:37:45 · 5425 阅读 · 0 评论 -
九大排序算法再总结
九大排序算法再总结如果要转载,需要注明出处: http://blog.csdn.net/xiazdong本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充,当年看了《大话数据结构》总结的,但是现在看了《算法导论》,发现以前对排序的理解还不深入,所以打算对各个排序的思想再整理一遍。本文首先转载 2013-10-01 22:56:06 · 2371 阅读 · 0 评论 -
面试复习重点 算法 数据结构 【山科大牛陈磊整理】
算法、数据结构一:算法1. 算法的几个特征是什么。2. 算法复杂性的定义。大O、θ、Ω、小o分别表示的含义。3. 递归算法的定义、递归算法的两要素。4. 分治算法的思想,经典的分治算法(全排列、二分搜索、归并排序、快速排序、线性时间选择、最接近点对问题)。5. 动态规划算法解题框架,动态规划算法的两个要素是什么?备忘录方法是什么?6. 经典的动态规划问题原创 2013-10-01 22:42:24 · 11194 阅读 · 2 评论 -
谈谈你对面向对象编程的认识 12.9.11 京东面试
京东面试题,我百厮不得琪姐的时候,在网上看到一篇个答案,感觉很好很不错。。共享一下。。原创在这里:http://blog.csdn.net/yysjch/article/details/8160145所谓的面向对象就是将我们的程序模块化,对象化,把具体事物的特性属性和通过这些属性来实现一些动作的具体方法放到一个类里面,这就是封装。封装是我们所说的面相对象编程的特征之一。除此之外还有转载 2013-09-24 09:56:04 · 5431 阅读 · 0 评论 -
金山面试一枚 数据库 12.8.20
金山面试一枚数据库1中存放着a类数据,数据库2中存放着以天为单位划分的表30张(比如table_20110909,table_20110910,table_20110911),总共是一个月的数据。表1中的a类数据中有一个字段userid来唯一判别用户身份,表2中的30张表(每张表结构相同)也有一个字段userid来唯一识别用户身份。如何判定a类数据库的多少用户在数据库2中出现过? 来源:h原创 2013-09-24 10:09:07 · 2852 阅读 · 0 评论 -
关于三次握手和四次断开的段子
TCP连接——三次握手和四次断开 1.面向连接TCP是一个面向连接的协议,面向连接是指任何一方向对方发送数据前必须先建立通道,比如像打电话一样:必须要等到对方的手机响铃,并且对方接听电话时,才能与对方通信。而UDP则不是面向连接的协议,基于UDP协议的通信双方不需要事先与对方协商建立连接,也不管对方的IP地址与端口号是否存在,就发送数据,这个处理方式有点像手机发短转载 2013-10-20 19:42:42 · 3480 阅读 · 0 评论 -
关于面试常见的一个数组中找出出现一次的几个数字的问题
粗糙的给出了分析,最近比较累,以后会改进的。题目中包括三个小的问题,由简单到复杂:1,如果只有一个出现一次,考察到异或的性质,就是如果同一个数字和自己异或的活结果为零,那么循环遍历一遍数组,将数组中的元素全部做异或运算,那么出现两次的数字全部异或掉了,得到的结果就是只出现一次的那个数字。2,如果有两个只出现一次的数字,设定为a,b。也是应用异或,但是数组元素全部异或的结果x转载 2013-10-29 15:12:05 · 1839 阅读 · 0 评论 -
为什么一般hashtable的桶数会取一个素数
为什么一般hashtable的桶数会取一个素数 设有一个哈希函数H( c ) = c % N;当N取一个合数时,最简单的例子是取2^n,比如说取2^3=8,这时候H( 11100(二进制) ) = H( 28 ) = 4H( 10100(二进制) ) = H( 20 )= 4这时候c的二进制第4位(从右向左数)就”失效”了,也就是说,无论第c的4位取什么值,转载 2013-11-07 20:28:16 · 37065 阅读 · 6 评论 -
每年的码农都流去哪了?
(一)、每年的码农都流去哪了? 最优质的码农都去BAT了?错,纯论薪水,BAT最多只能算是3、4等的offer。 IT民工的毕业去处有哪几类?就员工来说,我觉得按照待遇,大概可以分为以下几类:国外 的offer、国内互联网顶级offer(主要是游戏公司)、银行IT、互联网、华为、运营商、I T软硬件外企、其它通信设备商、IT软硬件内资公司。1、 最好的offer是哪? 适合码农发展的,薪水转载 2013-12-18 12:45:02 · 10284 阅读 · 7 评论