- 博客(27)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 SAP电面
<br />居然是招外包，早说嘛，早知道是外包，我就不面试了。不过还是问了一些c++不知道的东西。<br />比如有函数对象和函数指针的区别。<br />stl泛型编程<br />cluster和noncluster index的区别。<br />其中， 函数对象和函数指针区别如下：<br />在C++编程语言中，有很多功能都与C语言相通，比如指针的应用等等。在这里我们介绍的则是一种类似于函数指针的C++函数对象的相关介绍。C++函数对象不是函数指针。但是，在程序代码中，它的调用方式与函数指针一样，后面加个
2010-12-09 16:51:00
665
原创 百度笔试题
<br />算法设计题<br />1）100亿个数据项，每个平均1024长度，内存10G，设计数据结构和算法，实现查询和插入操作，优先方便查询。<br /><br />2）算法题一，单入口单出口有向无环图，要求每条路径长度相等<br />1.矩阵存储有向图，列为起点，行为终点(N^2)<br />2. 找起点和终点：哪一列全为0，则为起点1；哪一行全为0，则为终点N。（N^2）<br />3. （动态规划）维护一数组，currmax[N]，记录着每个点由起点到该点时最长的距离。即<br /> currmax
2010-10-22 20:02:00
702
1
原创 给出1..n的一个排列，其中缺少2个元素，用O(1)的空间找到那2个缺失的元素
题目：<br /><br /> 给出1..n的一个排列，其中缺少2个元素，用O(1)的空间找到那2个缺失的元素。即你手头有n-2个数，乱序的，<br />它们是从1......n这n个数中选出来的，这n-2个数各自不相等，如何用O(1)的空间找到那两个元素。<br /><br />解答：<br /> 假设缺的那两个数为A和B，<br /> 第一步：求出A + B = M；<br /> 第二步：求出A * B = N；<br /> 第三步：根据第一步和第二步求出A，B。<br
2010-10-22 19:02:00
1365
1
原创 ASP.net的身份验证方式有哪些？分别是什么原理？
<br />Asp.net的身份验证有有三种，分别是"Windows | Forms | Passport"，其中又以Forms验证用的最多，也最灵活。<br />Forms 验证方式对基于用户的验证授权提供了很好的支持，可以通过一个登录页面验证用户的身份，将此用户的身份发回到客户端的Cookie，之后此用户再访问这个 web应用就会连同这个身份Cookie一起发送到服务端。服务端上的授权设置就可以根据不同目录对不同用户的访问授权进行控制了。<br />问题来了，在实际是用中我们往往需要的是基于角色，或者说
2010-07-01 22:26:00
493
转载 10G个数找中位数
题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。关于中位数：数据排序后，位置在最中间的数值。即将数据分成两部分，一部分大于该数值，一部分小于该数值。中位数的位置：当样本数为奇数时，中位数=(N+1)/2 ; 当样本数为偶数时，中位数为N/2与1+
2010-05-15 15:21:00
994
原创 reinterpret_cast的使用和delete[] 如何知道数组的大小
int size = 0; cin >> size; char* arr = new char[size]; arr[0]=c; int i = reinterpret_cast(arr);//137000 char c = *reinterpret_cast(i);//c cout cout(reinterpret_cast(arr) - sizeof(int)*4)delete[
2010-05-15 13:04:00
1502
2
转载 CPU位数、操作系统位数和编译器位数关系
随着近来AMD和Intel的64位CPU以及 Microsoft 64位操作系统的相继发布，我想来谈谈CPU位数与操作系统位数的问题，这二者有区别也有联系，操作系统位数的概念是基于CPU的位数的。 首先我们从计算机的信息表示谈起。计算机中的信息分为两类：控制信息、数据信息。控制信息表示：条件、命令、状态等。数据信息有数值与非数值的两类，非数 值如：文字、图像、声音等。所有这些信息在计算机中
2010-04-03 10:10:00
17068
转载 深度解析VC中的消息传递机制（1）
什么是消息？ 消息系统对于一个win32程序来说十分重要，它是一个程序运行的动力源泉。一个消息，是系统定义的一个32位的值，他唯一的定义了一个事件，向Windows发出一个通知，告诉应用程序某个事情发生了。例如，单击鼠标、改变窗口尺寸、按下键盘上的一个键都会使Windows发送一个消息给应用程序。 消息本身是作为一个记录传递给应用程序的，这个记录中包含了消息的类型以及其他信息。例
2010-03-23 13:48:00
519
原创 深度解析VC中的消息传递机制（1）
什么是消息？ 消息系统对于一个win32程序来说十分重要，它是一个程序运行的动力源泉。一个消息，是系统定义的一个32位的值，他唯一的定义了一个事件，向Windows发出一个通知，告诉应用程序某个事情发生了。例如，单击鼠标、改变窗口尺寸、按下键盘上的一个键都会使Windows发送一个消息给应用程序。 消息本身是作为一个记录传递给应用程序的，这个记录中包含了消息的类型以及其他信息。例如
2010-03-23 13:40:00
337
转载 Unicode下CString与char *转换
在Visual C++.NET2005中，默认的字符集形式是Unicode，但在VC6.0等工程中，默认的字符集形式是多字节字符集（MBCS：Multi-Byte Character Set），这样导致在VC6.0中非常简单实用的各类字符操作和函数在VS2005环境下运行时会报各种各样的错误，这里总结了在Visual C++.NET2005环境中Unicode字符集下CString和char *之
2010-03-22 16:42:00
361
原创 c# winform 程序在自启动后的获取路径的方法
System.Environment.CurrentDirectory ---C:/Documents and Settings/rayProcess.GetCurrentProcess().MainModule.FileName ---D:/Program Files/RayNote_Setup/RayNote.exeDirectory.GetCurrentDirectory()
2010-03-14 23:15:00
819
转载 error LNK2005:XXXX already defined in XXX.lib
==============================================================The problem was because of different Run-Time library settings.当前工程和Lib工程使用的Run-Time library 不一致。 这些选项选择单线程或多线程运行时例程，指示多线程模块是否为
2010-03-10 13:07:00
523
原创 20100303——Intel电面
1.交换机和路由器区别，有没有广播作用交换机路由器有很多值得学习的地方，这里我们主要介绍交换机路由器主要功能的区别与联系，交换机路由器功能比较：很多人使用过路由器，但没有使用过交换机，他们听起来不相同，但功能还是有些近似的。今天就让我们来认识一下交换机，它具体使用在那些情况呢？交换机路由器功能如何？又有何区别呢？ 首先说HUB,也就是集线器。它的作用可以简单的理解为将一些机器连接
2010-03-03 20:06:00
626
转载 怎样检测链表中存在循环？
这应该是一个比较老的题目，在一次面试的过程中碰到过该题目，并没有能够给出最佳的答案。当时面试时没有其他条件的限制，却只能给出了几乎是最差的答案；当看到这个命题一步一步的限制的时候，我也只能给出第三步的答案。昨天有幸又翻到了这个题目，自己顺手做做，居然仍然没有太多的进步，最佳答案的思路在脑海里面已经不复存在，今天就拿这个题目温习一下，有兴趣的人也可以一步一步的思考下去看看。（在《编程之美》中也是
2010-03-02 20:12:00
2733
原创 预处理，编译， 优化， 汇编， 链接
编译，编译程序读取源程序（字符流），对之进行词法和语法的分析，将高级语言指令转换为功能等效的汇编代码，再由汇编程序转换为机器语言，并且按照操作系统对可执行文件格式的要求链接生成可执行程序。 C源程序头文件－－>预编译处理(cpp)－－>编译程序本身－－>优化程序－－>汇编程序－－>链接程序-->可执行文件 1.编译预处理读取c源程序，对其中的伪指令（以#开头的指令）和特殊符号进行处理伪指令主要
2010-03-01 19:38:00
595
转载 C/C++关键字static,const,inline,define,typedef
最近面试c++，被问到的一个问题：inline和define区别？然后在网上找了下面的一个回答，看了之后，恍然大悟，原来c++中的const和inline是为了替代c中的#define，取长补短啊。 首先#define的长处就是，其使用的是预编译器，是将变量保存在预编译的符号表中的，使用高效；缺点就是，不能做参数检测。而const和inline分别是针对变量和函数的#define的
2010-03-01 19:08:00
636
转载 buffer 与cache 的区别
A buffer is something that has yet to be "written" to disk. A cache is something that has been "read" from the disk and stored for later use. 更详细的解释参考：Difference Between Buffer and Cache 对于共享内存（
2010-01-09 10:42:00
434
原创 Intel面试总结20100104
1) 列出知道的排序算法，并说出各个排序算法的优点这道题我只写出了各个排序算法的名称，有选择排序，插入排序，合并排序，快速排序，堆排序等等，并没有写出最后的优点。2) 写一个排序算法这道题我写了一个快速排序的算法：Int SPLIT（A,low,high）{ I=low; X=A[low];
2010-01-05 23:05:00
658
转载 Visual C++线程同步技术剖析 (转载)
使线程同步事件：ResetEvent设置对象不允许线程通过，SetEvent是允许线程通过；同时只允许一个线程，并且提供在线程结束后手动释放和自动释放两种释放方法。信号量：同时允许多个线程进入，保持一个计数器，创建信号量是初始化这个计数器。互斥体Mutex：只允许一个线程，需手动释放：CreateMutex/ReleaseMutex临界区（排斥区）：效率更高，只允许一个线程。I
2010-01-03 17:11:00
479
转载 Visual C++ MFC 一文说尽
Visual C++ MFC 一文说尽 (推荐)(很长,没耐心就不要看了) 第一部分：MFC导论 Visual C++ 不仅仅是一个编译器。它是一个全面的应用程序开发环境，使用它你充分 利用具有面向对象特性的 C++ 来开发出专业级的 Windows
2010-01-03 16:41:00
553
原创 20091206微软笔试题目
1） MS笔试题目之一：C++类继承直接的重载问题virtual判断下面程序的输出结果class A{public: virtual void P(){cout"A"};class B:public A{public: void P(){cout"B"};class C:public B{public: void P(
2009-12-06 20:02:00
310
原创 内核态和用户态的区别
当一个任务（进程）执行系统调用而陷入内核代码中执行时，我们就称进程处于内核运行态（或简称为内核态）。此时处理器处于特权级最高的（0级）内核代码中执行。当进程处于内核态时，执行的内核代码会使用当前进程的内核栈。每个进程都有自己的内核栈。当进程在执行用户自己的代码时，则称其处于用户运行态（用户态）。即此时处理器在特权级最低的（3级）用户代码中运行。当正在执行用户程序而突然被中断程序中断时，此时用户程序
2009-12-06 10:54:00
344
转载 从一道IBM的笔试题看编码规范
char* fun1() { coutchar* fun2() { coutchar* fun3() { cout int main(int argc, char* argv[]){ cout return 0;}屏幕输出是多少？cbam111为什么不是abcm111呢？或者是ma1b1c1呢？ 其实问题的实质上述同一
2009-11-29 15:07:00
333
转载 ASP.Net Web Page深入探讨
这篇文章经典，看过之后大受启发。值得一看！看来ASP.NET跟JSP其实是一样的，本质上没区别，ASP.NET能做到的JSP一样可以做到，反之亦然。只不过ASP.NET的框架看起来先进一点，不过JSP也在发展，似乎也出现了类似ASP.NET的框架。一、服务器脚本基础介绍 首先，我们先复习一下Web服务器页面的基本执行方式：1、 客户端通过在浏览器的地址栏敲入地址来发送请求到服务器端2、
2009-10-13 19:53:00
258
原创 asp.net面试题收集
1.new有几种用法 第一种:new Class(); 第二种:覆盖方法public new XXXX(){} 第三种:new 约束指定泛型类声明中的任何类型参数都必须有公共的无参数构造函数。 2.如何把一个array复制到arrayList里foreach( object o in array )arrayList.Add(o); 3.datagrid.datasouse
2009-10-13 18:44:00
413
转载 堆栈入门——堆和栈区别
在计算机领域，堆栈是一个不容忽视的概念，我们编写的C语言程序基本上都要用到。但对于很多的初学着来说，堆栈是一个很模糊的概念。堆栈：一种数据结构、一个在程序运行时用于存放的地方，这可能是很多初学者的认识，因为我曾经就是这么想的和汇编语言中的堆栈一词混为一谈。我身边的一些编程的朋友以及在网上看帖遇到的朋友中有好多也说不清堆栈，所以我想有必要给大家分享一下我对堆栈的看法，有说的不对的地方请朋友们不吝赐教
2009-09-23 08:54:00
651
1
转载 ASP.NET的本质之IIS以及进程模式
ASP.net对于编写WEB应用程序以及组件来说是一个很好的框架，但是由于他的庞大性对于很多人来说要了解他的每一个细节好象是否不太可能，我一直认为有必要了解一下基层结构的工作原理以便在设计时获取更高的性能，在接下来的一系列文章中，我将要描叙一下WEB的生命周期，从当请求被服务器接受开始，传送到ASP.net管道处理一直到生成回送信息(如：HTML)在管道处理后期。 介绍
2009-09-18 09:11:00
363
硬盘绝密资料，欢迎下载
2009-06-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人