┾笔试面试┾
文章平均质量分 68
lightty
啊?啊!
展开
-
微软实习笔试的几道程序题
微软就是微软...题目的确很有意思..特别是那几道编程题..Test 1:x++与++y。第一想法就是他们的结果都是11,不过觉得太简单了,怕有坑。发现想多了。Test 2:字符串判断想不相等。与java不同,是对象。但这里是一样的,都是相等的。附带说明,一个正确的程序的返回值是0(return 0)。而且当时很2b地,认为(7&1)的结果不是1,犯2了。Test 3:原创 2013-04-06 20:53:55 · 839 阅读 · 0 评论 -
size of 的问题
复合数据类型,如union,struct,class的对齐方式为成员中对齐方式最大的成员的对齐方式。1.每个成员分别按自己的方式对齐,并能最小化长度2.复杂类型(如结构)的默认对齐方式是它最长的成员的对齐方式,这样在成员是复杂类型时,可以最小化长度3.对齐后的长度必须是成员中最大的对齐参数的整数倍,这样在处理数组时可以保证每一项都边界对齐#pragma转载 2013-05-04 21:13:44 · 1188 阅读 · 0 评论 -
补码 反码 原码
很基础的东东了... 但还是有点混淆... mark------------------------------------------------------------------------------就是说,符号位也一起运算。可以计算下 2-3补码加法[X+Y]补 = [X]补 + [Y]补【例5】X=+0110011,Y转载 2013-09-02 16:38:58 · 702 阅读 · 0 评论 -
卡特兰数 Catalan数
http://buptdtt.blog.51cto.com/2369962/832586卡特兰数:规定h(0)=1,而h(1)=1,h(2)=2,h(3)=5,h(4)=14,h(5)=42,h(6)=132,h(7)=429,h(8)=1430,h(9)=4862,h(10)=16796,h(11)=58786,h(12)=208012,h(13)=742900,h(14转载 2013-09-03 10:07:46 · 757 阅读 · 0 评论 -
进程间通信概述
http://www.cnblogs.com/linshui91/archive/2010/09/29/1838770.html一、进程间通信概述进程通信有如下一些目的:A、数据传输:一个进程需要将它的数据发送给另一个进程,发送的数据量在一个字节到几M字节之间B、共享数据:多个进程想要操作共享数据,一个进程对共享数据的修改,别的进程应该立刻看到。C、通知事件:一个进程需转载 2013-09-03 14:11:14 · 557 阅读 · 0 评论 -
给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
http://hi.baidu.com/nicker2010/item/38be6c4a9b7287a7de2a9f1d关键:5进制数,7等分。近似概率,因为不会是7的倍数,不能达到严格的1/7。问题:给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数。解答:假设我们要等概率生成一个3位的10进制数(000 - 999转载 2013-09-16 22:41:14 · 1638 阅读 · 0 评论 -
字符串的全排列和组合算法
全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。首先来看看题目是如何要求的(百度迅雷校招笔试题)。一、字符串的排列用C++写一个函数, 如 Foo(const char *转载 2013-09-19 22:51:27 · 709 阅读 · 0 评论 -
堆排序
http://blog.csdn.net/morewindows/article/details/6709644堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于转载 2013-09-22 22:32:06 · 600 阅读 · 0 评论 -
hash_heap string为key
http://blog.csdn.net/langlang2671/article/details/8290678当hash_map中使用string为key时,需用户扩展命名空间,否则报错如下:/usr/lib/gcc/x86_64-redhat-linux/3.4.5/../../../../include/c++/3.4.5/ext/hashtable.h:518转载 2013-09-22 22:33:39 · 913 阅读 · 0 评论 -
解决哈希(HASH)冲突的主要方法
http://blog.sina.com.cn/s/blog_54f82cc20100zuuy.html虽然我们不希望发生冲突,但实际上发生冲突的可能性仍是存在的。当关键字值域远大于哈希表的长度,而且事先并不知道关键字的具体取值时。冲突就难免会发 生。另外,当关键字的实际取值大于哈希表的长度时,而且表中已装满了记录,如果插入一个新记录,不仅发生冲突,而且还会发生溢出。因此,处理转载 2013-09-06 09:18:14 · 45030 阅读 · 2 评论 -
判断有没环
总结下,最简单,就是hash。然后反转指针。如果遇到 p == head,说明有环。但是环里的顺序已经变了。还需要转回来。然后快慢指针。一定会在第一圈内相遇,可以递归证明。并且,再快慢一圈,会再次相遇,可以知道环的大小。必定是,可以证明,假设不是一圈,是k步后相遇。则有2k = k+L,得K=L,必定相遇一圈。并且,让他们都回到head,先走L步,再一起走,会相遇,转载 2013-07-20 15:06:30 · 940 阅读 · 0 评论 -
GY课程总结
上完全部课程,是时候来个总结。感觉挺坑的,做得作业估计都木有看,也对后面的实习木有太大影响。主要还是看接下来的面试。==================后台系统基础==========================整个系统架构分为四部分,客户端、接入服务、逻辑服务、存储服务。一般接入服务和逻辑服务会连在一起,但分开更好,符合大系统小做的想法。在客户端处,有长连接和短连原创 2013-04-06 23:47:37 · 1271 阅读 · 0 评论 -
TX的GY笔试+面试
好窘迫的一次...唯一的安慰是最后拿到实习offer了,求给力..首先是笔试。居然是和去年的卷子差不多。居然两次笔试的题目一样。无语。这么懒惰。一个是动态链接和静态链接的概念。不是很清楚。“静态链接库与动态链接库都是共享代码的方式,如果采用静态链接库,则无论你愿不愿意,lib中的指令都被直接包含在最终生成的EXE文件中了。但是若使用DLL,该DLL不必被包含在最终的EXE文件中,EXE文件原创 2013-04-06 22:37:38 · 1200 阅读 · 0 评论 -
ms实习面试
sigh~别人的...现在还没有通知啊......给你一个数组,要求找出加起来等于0的3个数。j 的一种做法是,空间换时间,如果是三个数去暴搜,是o(n^3)。先求两两和,o(n^2),去查找使之为0的第三个数是否存在。搜索换成查找。第三个数,可以使用hashmap的方法。面馆官的做法是,用三个指针,pointA,pointStart,pointEnd,pointA指向最左边的一个元素。p原创 2013-04-22 13:45:16 · 729 阅读 · 1 评论 -
wy实习面试
已挂,勿念!念下过程吧...弱爆了。只好求逆袭!简历。筛选很厉害,还好人品好过了简历。一面,hr面,电面。这个挫爆了!擦!本来以为HR面小case,结果表示得太弱了!居然会紧张!居然自我介绍时候会紧张!你紧张个毛线啊!这么多年的学生工作白做了啊!淡定!向交谈那个样子就好!注意语速!也不用太急!太快!有条理!也要清晰!后来回来问题时候还好,准备好相应的问题的答案。还好后面回答原创 2013-04-20 22:43:12 · 684 阅读 · 0 评论 -
转-static
转自百度百科简介C#与C++的static有两种用法:面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数,不涉及类;后者主要说明static在类中的作用。面向过程的static1、静态全局变量在全局变量前,加上关键字static,该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子,如下://E转载 2013-04-20 22:51:31 · 566 阅读 · 0 评论 -
转-C++拷贝构造函数详解
http://blog.csdn.net/lwbeyond/article/details/6202256一. 什么是拷贝构造函数首先对于普通类型的对象来说,它们之间的复制是很简单的,例如:[c-sharp] view plaincopyint a = 100; int b = a; 而类对象与普转载 2013-04-20 22:45:40 · 592 阅读 · 0 评论 -
转-static_cast、dynamic_cast reinterpret_cast和const_cast
http://blog.sina.com.cn/s/blog_4a84e45b0100f57m.html关于强制类型转换的问题,很多书都讨论过,写的最详细的是C++ 之父的《C++ 的设计和演化》。最好的解决方法就是不要使用C风格的强制类型转换,而是使用标准C++的类型转换符:static_cast, dynamic_cast。标准C++中有四个类型转换符:static_cast、dy转载 2013-04-20 22:47:46 · 583 阅读 · 0 评论 -
c++中不能重载的运算符
http://blog.chinaunix.net/uid-20665441-id-305445.html算术运算符:+,-,*,/,%,++,--;位操作运算符:&,|,~,^(位异或),<<(左移),>>(右移)逻辑运算符:!,&&,||;比较运算符:<,>,>=,<=,==,!=;赋值运算符:=,+=,-=,*=,/=,%=,&=,|=,^=,<<=,>>=;转载 2013-05-04 19:57:11 · 1434 阅读 · 0 评论 -
OSI七层模型及m每层上的协议
由低到高 谈到网络不能不谈OSI参考模型,OSI参考模型(OSI/RM)的全称是开放系统互连参考模型(Open System Interconnection Reference Model,OSI/RM),它是由国际标准化组织ISO提出的一个网络系统互连模型。虽然OSI参考模型的实际应用意义不是很大,但其的确对于理解网络协议内部的运作很有帮助,也为我们学习网络协议提供了一个很好的参考转载 2013-09-05 16:17:11 · 1044 阅读 · 0 评论