工作面试
cgnerds
这个作者很懒,什么都没留下…
展开
-
数组元素奇偶次数问题
给定一个数组,大小为n,其中有一个元素出现一次,其他元素都出现两次,编写程序返回仅出现一次的元素。 比如 1 2 2 3 1 3 4 5 4,返回5 方法很多,比较高效的方法应该是使用异或,依据:X异或X=0,0异或X等于X,而且满足交换律。#include #include using namespace std;int FindOddElement(const int* a,int n){ assert(a&&n>0); int temp=a[0];原创 2010-12-09 10:22:00 · 851 阅读 · 0 评论 -
别的程序员是怎么读你的简历的
<br /><br />下面这个图片来源国外,是一个关于程序员面试时的简历,被人事部门和程序员本身评审的角度不同的图片。当然,这是一个从国外面试的视角制作的图片,不过,可以看出,其中很多东西都是和国内是相同的。让我们通过这个图片也来了解一下自身吧。<br /><br />下面是我对其做的翻译,翻译水平有限,请大家指正。<br /> 人事部门是这样阅读简历的(+15分)如果简历中说到了和工作职位相符的技能超过5次以上。 (+8分)如果简历中说到了和工作职位相符的技能3次到5次。 (+4分)如果简历中说转载 2011-04-20 14:42:00 · 838 阅读 · 0 评论 -
C++串比较问题
今天看到了CSDN上的一篇文章http://blog.csdn.net/UndeadWraith/archive/2011/04/08/6310399.aspx,感觉挺有意思,总结了一下,给同事们分享了下,也拿到这里来分享一下吧。// f0303.cpp // C串比较的错误方式//===================================== #includeusing namespace std; //-----------------------------------转载 2011-04-18 20:32:00 · 622 阅读 · 0 评论 -
程序员需要具备的基本技能
<br /><br />软件开发是一个跨度很大的技术工作,在语言方面,有C,C++,Java,Ruby等等等等,在环境方面,又分嵌入式,桌面系统,企业级,WEB,基础系统,或是科学研究。但是,不管是什么的情况,总是有一些通用的基本职业技能。<br />这些最基本的职业技能通常决定了一个程序员的级别,能否用好这些技能,直接关系到了程序员的职业生涯。很多程序新手也是因为缺少、达不到或是不熟悉在这些基本技能,所以,他们需要有老手带,需要努力补齐这些技能。而高级程序员应该非常熟悉这些基本技能,而且有能力胜任并带领其转载 2011-04-20 15:42:00 · 689 阅读 · 0 评论 -
优秀程序员的十个习惯
在这个世界上,有数百万的人热衷于软件开发,他们有很多名字,如:软件工程师(Software Engineer),程序员(Programmer),编码人(Coder),开发人员(Developer)。经过一段时间后,这些人也许能够成为一个优秀的编码人员,他们会非常熟悉如何用计算机语言来完成自己的工作。但是,如果你要成为一个优秀的程序员,你还可以需要有几件事你需要注意,如果你能让下面十个条目成为你的习惯,那么你才能真正算得上是优秀程序员。1. 学无止境。就算是你有了10年以上的程序员经历,你也得要使劲地转载 2011-04-20 16:04:00 · 602 阅读 · 0 评论 -
创新工场笔试题整理
<br /><br />【作者按】网上搜集的题目,自己整理了一下,写了个解答,所有程序均在VS2010上调试通过!<br />如果各位看官有更好更高效更巧妙的方法,请不吝指教!<br />【一】三道题程序题,要求一个小时做完,而且提前交卷有加分。<br />题目1:把一串英文句子按单词反序输出。如:"good moring" -> "moring good"。<br />题目2:输入一个正整数N,输出大于N且最接近这个数的素数。<br />题目3:用数组实现排序二叉树。<br />【出处】http://mc转载 2011-05-04 10:55:00 · 1461 阅读 · 0 评论 -
如何判断链表中存在环路
如果你曾经想过要参加面试,像我一样,你一定看过这个问题:如何判断链表中存在环路。(我不太清楚这个问题的应用在哪里,烦请各位读者能够提示一下。)先简单说一下我之前看到的方法。方法一:蛮力法。方法二:在链表中增加一个域visited,初始化都为0,从链表的头部开始走,每走过一个链表就转载 2011-07-07 08:31:47 · 5423 阅读 · 0 评论 -
编程技术面试的五大要点
文 / 何海涛扎实的基础知识、高质量的代码、清晰的思路、优化代码的能力、优秀的综合能力是编程技术面试的五大要点。找工作一直是一个热门话题。要想找到心仪的工作,难免需要经过多轮面试。编程面试是程序员面试过程中最为重要的一个环节。如果能在编程面试的环节充分展示自己转载 2011-10-09 14:19:52 · 872 阅读 · 0 评论 -
操作系统中Kernel Mode和User Mode的区别
简述:为了不让程序任意存取资源,大部分的CPU架构都支持Kernel mode与User mode两种执行模式。当CPU运行于Kernel mode时,任务可以执行特权级指令,对任何I/O设备有全部的访问权,还能够访问任何虚拟地址和控制虚拟内存硬件;这种模式对应x86的ring0层,操作系统的核心部分,包括设备驱动程序都运行在该模式。当CPU运行于User Mode时,硬件防止特权指令的执行,原创 2012-10-09 14:56:03 · 27068 阅读 · 1 评论 -
C++面试之概率问题
一 利用不均匀硬币产生等概率问题描述:有一枚不均匀的硬币,抛出此硬币后,可用foo()表示其结果。已知foo()能返回0和1两个值,其概率分别为0.6和0.4。问怎么利用foo()得到另一个函数,使得返回0和1的概率均为0.5。问题分析:分析连续抛出两次硬币的情况,正反面的出现有四种情况,概率依次为:(1) 两次均为正面:0.6*0.6=0.36(2)第一次正面,第二次反面:0.6原创 2012-10-14 00:08:19 · 3981 阅读 · 0 评论 -
C++面试之GetMemory问题
题目一:void GetMemory( char *p ){ p = (char *) malloc( 100 );}void Test( void ) { char *str = NULL; GetMemory( str ); strcpy( str, "hello world" ); printf( str );}【运行错误】传入GetMemory(char原创 2012-10-18 11:09:00 · 20043 阅读 · 2 评论 -
C++面试之类的sizeof大小
以前写过查看C++数据类型的字节数,但实际应用中我们更关心的是struct和class的大小。首先来看空类的大小,如下:class VoidClass{};运行程序,发现sizeof(VoidClass)结果为1。这里涉及到类的实例化的概念,所谓类的实例化就是在内存中分配一块地址,每个实例在内存中都有独一无二的地址。同样空类也会被实例化,所以编译器会给空类隐含的添加一个字节,这样原创 2012-09-27 12:24:39 · 1858 阅读 · 1 评论 -
最小生成树(Minimum Spanning Trees)
转自:酷~行天下http://mindlee.net/2011/11/16/minimum-spanning-trees/ 假设要在 n 个城市之间建立通讯联络网,则连通 n 个城市只需要修建 n-1条线路,如何在最节省经费的前提下建立这个通讯网?答案就是:最小生成树。术语描述是:在 e条带权的边中选取 n-1 条边(不构成回路),使“权值之和”为最小。 如右图是一转载 2012-10-28 17:00:31 · 2968 阅读 · 0 评论 -
结构体和类的区别
<br />1.C的结构体和C++结构体的区别<br /> 1.1 C的结构体内不允许有函数存在,C++允许有内部成员函数,且允许该函数是虚函数。所以C的结构体是没有构造函数、析构函数、和this指针的。<br /> 1.2 C的结构体对内部成员变量的访问权限只能是public,而C++允许public,protected,private三种。<br /> 1.3 C语言的结构体是不可以继承的,C++的结构体是可以从其他的结构体或者类继承过来的。<br /> 以上都是表面的区别,实际区别就是转载 2011-04-14 14:26:00 · 1367 阅读 · 0 评论 -
C++中值传递、指针传递、引用传递的总结
<br />1. 值传递:形参是实参的拷贝,改变形参的值并不会影响外部实参的值。从被调用函数的角度来说,值传递是单向的(实参->形参),参数的值只能传入,不能传出。当函数内部需要修改参数,并且不希望这个改变影响调用者时,采用值传递。<br />void swap(int a,int b)<br />{<br /> int temp;<br /> temp=a;<br /> a=b;<br /> b=temp;<br /> cout<<a<<’ ‘<<b<<’/n’;<转载 2011-04-17 21:35:00 · 1118 阅读 · 0 评论 -
谷歌经典面试问题
Software Engineer· Why are manhole covers round? (陈皓:为什么下水井盖是圆的?这是有N种答案的,上Wiki看看吧)· What is the difference between a mutex and a semaphore? Which one would you use to protect access to an increment operation?· A man pushed his car to a转载 2010-12-09 09:36:00 · 2865 阅读 · 0 评论 -
二进制与三进制的那些趣题
<br /><br />先来思考几个问题,并不难,各位大牛应能秒杀:<br /> <br />1. 小明是个卖苹果的,小红一次在小明那买N(N<1024)个苹果。小明每次都要数N个苹果给小红,唉,太麻烦了。于是小明想出了一种方法:他把苹果分在10个袋子中,则无论小红来买多少个苹果,则他都可以整袋整袋的拿给小红。问怎样分配苹果到各个袋子?<br /> <br />2. 有16种溶液,其中有且只有一种是有毒的,这种有毒的溶液与另一种试剂A混合会变色,而其他无毒溶液与A混合不会变色。已知一次实验需要1小时,由于一转载 2010-12-22 14:53:00 · 3006 阅读 · 0 评论 -
应聘时最漂亮的回答
<br />很多人明明很有能力,但在面试时不能很好的展现出来,26条面试漂亮回答,让你在面试时有效地展示自己的才华,把握机会。本文附加英文面试增加常考题型,助你顺利通过中英文面试。<br /> 各位需要注意的是,缩进引用部分为我的注释,有的问题答案我的注释意见与原文给出答案是不同的,建议自行考虑选择。<br />1、请你自我介绍一下自己好吗?<br />回答提示:一般人回答这个问题过于平常,只说姓名、年龄、爱好、工作经验,这些在简历上都有。其实,企业最希望知道的是求职者能否胜任工作,包括:最强的技能、最深入原创 2010-12-28 08:46:00 · 907 阅读 · 0 评论 -
几道智力题
<br /><br />网上找了几道智力题做了做,记录一个参考答案附在后面。<br /> <br />1. 有两根不均匀分布的香,香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间?<br /> <br /> <br />2. 有两位盲人,他们都各自买了两对黑袜和两对白袜,八对袜子的布质、大小完全相同,而每对袜子都有一张商标纸连着。两位盲人不小心将八对袜子混在一起。他们每人怎样才能取回黑袜和白袜各两对呢?<br /> <br /> <br />3. 有一辆火车以每小时150公里的速度从北京开往广转载 2010-12-27 09:02:00 · 821 阅读 · 1 评论 -
面试经典70题
<br /><br />1、请你自我介绍一下你自己,<br /> 回答提示:一般人回答这个问题过于平常,只说姓名、年龄、爱好、工作经验,这些在简历上都有,其实,企业最希望知道的是求职者能否胜任工作,包括:最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事,主要的成就等,这些都可以和学习无关,也可以和学习有关,但要突出积极的个性和做事的能力,说得合情合理企业才会相信。企业很重视一个人的礼貌,求职者要尊重考官,在回答每个问题之后都说一句“谢谢”。企业喜欢有礼貌的求职者。<br /> 2、转载 2011-01-17 14:29:00 · 878 阅读 · 0 评论 -
C++面试每日一题之16
<br /><br />原题为 C++#面试每日一题#(16):运行下图中代码,输出的结果是什么?<br />代码如下#include <iostream><br />usingnamespace std;<br />struct A <br />{<br />virtualvoid print(int super =10)<br /> {<br /> cout<<"std : from A "<<super <<endl;<br /> }<br />};<br /><br />s转载 2011-02-25 16:02:00 · 705 阅读 · 0 评论 -
在字符串中删除特定的字符
<br /><br />题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。<br />分析此题的文章很多(能够讲解清楚是种能力),给出参考性代码,用代码说话<br /> #include <stdio.h><br />#include <memory.h><br />/*************************************************转载 2011-02-25 16:06:00 · 692 阅读 · 0 评论 -
华为面试题
<br /><br />华为的面试题目在通信企业中算是比较简单的,如下:<br />1.写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值(3分)<br />int a = 4;<br />(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);<br />a = ?<br />答:C错误,左侧不是一个有效变量,不能赋值,可改为(++a) += a;<br />改后答案依次为9,10,10,11<br />2.转载 2011-02-28 08:58:00 · 1335 阅读 · 0 评论 -
面试时算法题的解答思路
<br /><br />面试中纯粹考算法的问题一般是让很多程序员朋友痛恨的,这里分享下我对于解答算法题的一些思路和技巧。<br />一般关于算法的文章,都是从经典算法讲起,一种一种算法介绍,见得算法多了,自然就有了感悟,但如此学习花费的时间和精力却是过于巨大,也不适合在博客里面交流。这一篇文,却是专门讲快捷思路的,很多人面对算法题的时候几乎是脑子里一片空白,这一篇文章讲的就是从题目下手,把毫无思路的题目打开一个缺口的几种常见技巧。<br />(一)由简至繁<br />事实上,很多问题确实是很难在第一时间内得转载 2011-03-01 09:53:00 · 774 阅读 · 0 评论 -
一道面试题的分析
<br /><br /> 在 万仓一黍 的博客中看到了“一道有趣的面试题 ”这篇文章,文中给出了一种解法,仔细想了一下,发现也可以在常数时间复杂度下解决。<br />题目:<br /> 某幢大楼有100层。你手里有两颗一模一样的玻璃珠。当你拿着玻璃珠在某一层往下扔的时候,一定会有两个结果,玻璃珠碎了或者没碎。这幢大楼有个临界楼层。低于它的楼层,往下扔玻璃珠,玻璃珠不会碎,等于或高于它的楼层,扔下玻璃珠,玻璃珠一定会碎。玻璃珠碎了就不能再扔。现在让你设计一种方式,使得在该方式下,最坏的情况扔转载 2011-03-01 20:55:00 · 856 阅读 · 0 评论 -
sizeof操作符的使用详解
<br />一直把sizeof当做函数来用,今天才发现它仅仅是个操作符而已。(严格来说,操作符也是函数,但是把它当做操作符来看更合适)<br />用法:<br />sizeof操作符的作用是返回一个对象或类型名的长度,返回值的类型为size_t(unsigned),长度的单位是字节(byte)。sizeof表达式的结果是编译时常量。有以下三种语法形式: sizeof(type name); <br /> sizeof(expr); // 获得该表达式的结果的类型长度<br /> sizeof转载 2011-03-28 22:46:00 · 836 阅读 · 0 评论 -
How to get a job at Google, interview questions, hiring process
The Google hiring process is designed to hire the most talented, creative, and articulate people in the world who will be the best fit for Google. The Google culture is different. You notice it the moment you walk on campus. It isn’t for everyone, but it w转载 2011-03-29 20:27:00 · 6972 阅读 · 0 评论 -
使用Const的理由
<br />将引用参数声明为常量数据的引用理由有3个:<br />1.使用const可以避免无意中修改数据的编程错误<br />2.使用const使函数能够处理const和非const实参,否则只能接受非const数据<br />3.使用const引用函数能够正确生成并使用临时变量<br />因此,应尽可能将引用形参声明为const。<br /> <br />转自:http://www.cnblogs.com/shaoguobao/archive/2011/04/01/2002172.html转载 2011-04-01 21:38:00 · 584 阅读 · 0 评论 -
Ubuntu 18.04 常用软件安装
Ubuntu 16.04 常用软件安装本问介绍的是Ubuntu工作环境中一些常用软件的安装。Gitoh my zshChromeNVIDIA DriverGit sudo add-apt-repository ppa:git-core/ppa sudo apt update sudo apt install gitoh-my-zshsud...原创 2018-03-02 10:27:54 · 1259 阅读 · 0 评论