随笔分类 - 笔试面试
摘要：https://www.google.com/intl/zh-CN/jobs/index.html
阅读全文
摘要：1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句 2、如何输出源文件的标题和目前执行行的行数 3、两个数相乘，小数点后位数没有限制，请写一个高精度算法 4、写一个病毒 5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？ 2005年腾讯招聘 ...
阅读全文
摘要：C试题类型：C试题 | 试题：55道试题（50道选择题，5道问答题） 注意: 答题过程如果您不提交答案，或者关闭浏览器退出，我们将不再允许您再次答题。谢谢！ 试题 选项 Question 1. (单选)在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为(3)1. 22. 33. 44. 5Question 2. (单选)设散列...
阅读全文
摘要：4. static有什么用途？（请至少说明两种）1.限制变量的作用域2.设置变量的存储域7. 引用与指针有什么区别？1) 引用必须被初始化，指针不必。2) 引用初始化以后不能被改变，指针可以改变所指的对象。2) 不存在指向空值的引用，但是存在指向空值的指针。 8. 描述实时系统的基本特性在特定时间内完成特定的任务，实时性与可靠性9. 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？全局变...
阅读全文
摘要：# include<stdio.h># include<string.h># include<malloc.h>void multiply(char* a,char* b,char* c){ int i,j,ca,cb,* s; ca=strlen(a); cb=strlen(b); s=(int*)malloc(sizeof(int)*(ca+cb)); fo...
阅读全文
摘要：进程概念 进程是表示资源分配的基本单位，又是调度运行的基本单位。例如，用户运行自己的程序，系统就创建一个进程，并为它分配资源，包括各种表格、内存空间、磁盘空间、I／O设备等。然后，把该进程放人进程的就绪队列。进程调度程序选中它，为它分配CPU以及其它有关资源，该进程才真正运行。所以，进程是系统中的并发执行的单位。 在Mac、Windows NT等采用微内核结构的操作系统中，进程的功能发生了变化...
阅读全文
摘要：/*选择排序思想:每一次都从无序的数据中找出最小的元素，然后和前面已经有序的元素序列的后一个元素进行交换，这样整个源序列就会分成两部分，前面一部分是已经排好序的有序序列，后面一部分是无序的，用于选出最小的元素。循环N次之后，前面的有序序列加长到跟源序列一样长，后面的无序部分长度变为0，排序就完成了。*/unsigned long __stdcall SelectSort(void* theArra...
阅读全文
摘要：采用类的机制后实现了数据的隐藏与封装，类的数据成员一般定义为私有成员，成员函数一般定义为公有的，依此提供类与外界间的通信接口。但是，有时需要定义一些函数，这些函数不是类的一部分，但又需要频繁地访问类的数据成员，这时可以将这些函数定义为该函数的友元函数。除了友元函数外，还有友元类，两者统称为友元。友元的作用是提高了程序的运行效率（即减少了类型检查和安全性检查等都需要时间开销），但它破坏了类的封装性和...
阅读全文
摘要：多态的形式有： 覆盖：输入参数一样，但对于不同的派生类有不同的实现， 其多态体现在运行阶段，也就是一个父类的指针可以指向不同的派生类对象，调用不同的同名函数。 重载：类的成员函数里，允许有多个不同参数的同名函数，其多态性体现一.多态多态（Polymorphism）按字面的意思就是“多种形状”。引用Charlie Calverts对多态的描述——多态性...
阅读全文
摘要：C是一种简单的语言。它真正提供的只有有宏、指针、结构、数组和函数。 而C++还有私有和保护型成员、函数重载、缺省参数、构造和析构函数、 自定义操作符、内联函数、引用、友元、模板、异常、名字空间，等等。 用C++比用C具有更宽广的空间，因为设计时有更多的选择可以考虑。
阅读全文
摘要：1、求二个数的最大公约数：#include <iostream.h>int maxye(int a,int b){int temp;while(a%b){ temp=b; b=a%b; a=temp;}return b;}void main(){int aa,bb;cout<<"请输入第一个数：";cin>>aa;cout<<" 请输入第二个数：";...
阅读全文
摘要：有1000瓶水，其中有一瓶有剧毒（假设哪怕一个毒药分子在里面也能致命），现在给你10只小狗在24小时内通过小狗试药的方式鉴定出来哪瓶药有毒。情况1：假设小狗服药后2小时内即可判断是否中毒，鉴别方案有哪些？情况2：假设小狗服药之后20小时才能判断是否中毒，鉴别方案又是什么？ 前天水母十大的一个帖子，挺有意思的，也算是温习一下上学期学的算法吧。其实算法课上倒是讲过类似的题目，是摔瓶实验，意思差不多，用...
阅读全文
摘要：//search.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#include"LinkTable.h"#defineMAX_KEY500//------------------------------数组实现部分----------------------------------/**//*无序数组顺序...
阅读全文
摘要：二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半部分继续查找,直到找到相同的元素,或者所查找的序列范围为空为止.用伪代码来表示, 二分查找算法大致是这个样子的:Code hig...
阅读全文
摘要：一、下面这个程序执行后会有什么错误或者效果:#define MAX 255int main(){unsigned char A[MAX],i;//i被定义为unsigned charfor (i=0;i<=MAX;i++)A[i]=i;}解答：死循环加数组越界访问（C/C++不进行数组越界检查）MAX=255数组A的下标范围为:0..MAX-1,这是其一..其二.当i循环到255时,循环内执...
阅读全文
摘要：一、题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};函数的声明如下：void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted);分析：这是一道广为流传的Google面试题，能有效考察我们的编程基本功，还能...
阅读全文
摘要：1、 对任意输入的正整数N，编写C程序求N!的尾部连续0的个数，并指出计算复杂度。如：18！＝6402373705728000，尾部连续0的个数是3。（不用考虑数值超出计算机整数界限的问题）思路：就是求N中5的个数解答：int num;//结尾0的个数num=0;while(N){num+=N/5;N/=5;}2、请实现两棵树是否相等的比较，相等返回1，否则返回其他值，并说明算法复杂度。数据结构为...
阅读全文
摘要：1：请你分别划OSI的七层网络结构图，和TCP/IP的五层结构图？ http://www.kaiguandianqi.com/pic/paper/paper_20_1.gif http://www.vlan9.com/ArtImage/20051016/2005101629_1.jpg OSI的七层网络结构图，和TCP/IP的五层结构图 OSIOSI是Open System Interconnec...
阅读全文
摘要：1. Tell me about yourselfCover four areas in your life: your early years, education, work experience, and your current situation. Keep your complete answer to about 2 minutes; don't ramble or elaborat...
阅读全文
