笔试面试
THEONE10211024
GitHub:https://github.com/THEONE10211024
展开
-
面试中常见的琐碎知识(五)
1.结构体/类位域 在结构体或类中,可以根据需要设置整型成员变量的位域(short int long 或unsigned short unsigned int 、unsigned long)就是表示类型不是采用浮点数那套表示的都可以语法:struct A{ int a:2;//设置a的位域宽2bits,那么表示的范围就只能是[-2,1],多了的自动截断}原创 2013-10-24 16:24:18 · 841 阅读 · 0 评论 -
58同城 2013研发一面面试(含参考答案)
1.手写KMP算法我猜测考这道题并不是真的要被面者把KMP算法一字不漏的写出来(当然能写出来最好),面试官一上来就出一道很难的题可能有两点用意:1)看看被面者心理承受能力,是说道KMP就跪地求饶呢还是拼死拼活写点算点?心态很重要,显然后者更好2)写出代码了,看看被面者的代码风格怎么样?有没有把代码写得很鲁棒?有没有考虑到边界?有没有用简洁易懂的变量名?2.0.线程和进程的区别1原创 2013-11-05 18:16:19 · 6808 阅读 · 1 评论 -
7个信号表示你面试成功(转自人人校招)
7个信号表示你工作面试成功 工作面试会让人感到有压力,尤其是因为你很难辨别自己是否有机会进入下一轮的竞争,还是彻底被从候选人名单上划掉了。在第 一次面试中,人力资源部的人或招聘经理基本不可能会立刻就向你提供一个工作机会。不过,还是存在一些你可能会在不久之后接到进入下一轮面试的电话通知-- 或甚至是工作录用通知--的迹象。以下是你所需要寻找的七个迹象: 面原创 2013-11-09 14:31:45 · 2642 阅读 · 0 评论 -
每天一道面试题(六)
(乐视.2014.北航)给定数组A,大小为n,数组元素为1到n的数字,不过有的数字出现多次,有的数字没有出现。请给出算法和程序,统计哪些数字没有出现,哪些数字出现多少次。能够在O(n)的时间复杂度,O(1)的空间复杂度要求下完成么?(思路和代码)思路:针对每一个数字a[i],在其对应下标的位置上的数字加N,遍历一次后,分别在每个下标下加了多少次N,则出现了多少次。代码:void G原创 2013-11-06 14:02:48 · 1619 阅读 · 0 评论 -
每天一道面试题(四)
(唯品会·2014南京)给定字符串,可以通过插入字符,使其变成回文,求最少插入字符的数量。例如:ab最少插入1个字符,变为bab;aa最少插入0个字符;abcd最少插入3个字符,dcbabcd。分析:首尾指针法——设两个指针pBegin和pEnd分别指向字符串的首尾,比较首尾指针指向的值,这时会有种情况: 1)*pBegin==*pEnd 则二者均向中间移动,即pBegin++;p原创 2013-11-04 10:37:03 · 1521 阅读 · 0 评论 -
每天一到面试题(五)
(创新工场·2013)一个字符数组,里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序,要求所有数字字符放在最前面,所有大写字符放在中间,所有小写放在最后,而且各部分内部分别有序。分析:本质是一道排序问题,我们要做的就是把排序的规则重新定义一下: 1)a-z > A-Z > 0-9:a-z中的所有字符大于A-Z中的所有字符大于0-9中的所有字符原创 2013-11-04 17:47:51 · 1456 阅读 · 0 评论 -
奇虎360 2014后台研发二面面经(含参考答案)
面试题目:1.C和C++● 堆和栈的区别堆和栈均是计算机硬件层面的上概念,操作系统给每个进程分配4G(前提32位)的虚拟内存空间。内存空间分别由堆、栈、数据段和代码段组成。总体来说,堆和栈的区别主要有一下几点:1)存的值的类容堆中的值一般是由new、malloc、realloc分配的,存值类容不固定。可以往里写任何类型的值。栈里存的是函数返回地址,函数参数和局部变量等。原创 2013-11-03 20:36:56 · 4802 阅读 · 2 评论 -
百度二面
1.项目中写的对外的接口都有什么?2.项目里你觉得皮肤引擎是怎么实现的? 3.map还有其他的参数么?比如当key是一个自定义的类的时候,是怎么处理的? 答:map cmp是一个仿函数,定义的是key的比较规则,比如当key是一个结构体或一个类的时候,无法直接比较出key的大小,此时实现一个key比较大小的仿函数。 4.多线程编程熟悉吗?说一说critical sectio原创 2013-10-30 14:14:49 · 2188 阅读 · 2 评论 -
2014木瓜移动校园招聘笔试题
2014木瓜移动校园招聘笔试题1.有A到J十个人手拉手构成一个环,其中A和B不相邻,问一共有多少种排列方式? 解:基本的环排列算法。公式:N!/N(N 即为参与排列的人) 就本题而言,首先十个人环排列A/10 ,然后将AB当成一个人进行环排列A*A/9 排除AB相邻的即为答案:A/10 - A*A/92.代码的优化,给出下一段代码,请做出最好的优化 int原创 2013-11-01 11:38:56 · 4021 阅读 · 0 评论 -
每天一道面试题(三)
(木瓜移动.2013)给定一个字符串,求串中字典序最大的子序列解析:本题是一道ACM入门题目。思路如下 字典序最大的子序列是这样构造的:设字符串为a0a1.....an-1。首先在a0a1.....an-1找到值最大的字符ai,然后在剩余的ai+1....an-1中值最大的字符aj,然后在剩余的aj+1....an-1中 值最大的字符ak.....直到原创 2013-11-01 11:20:34 · 2452 阅读 · 0 评论 -
360 2013校园招聘笔试题(含参考答案)
360 2013校园招聘笔试题(含参考答案)参考答案:1.D 5*5*5=1252.C 排除法3.A 仅个人意见4.A5.D ABC三语句一定保留,D不确定,EF一定删除6.不会7.D 排除+试探8.C 网上有详细分析9.C 关于二进制很有趣的一道题,值得细细研究原理。网上有详细分析10.D 11.C12.A 定点原创 2013-10-31 17:00:49 · 6607 阅读 · 5 评论 -
每天一道面试题(二)
(合合信息科技.2013/10/19)给定一长一短的两个字符串A,B,假设A长B短,现在要你判断B是否包含在字符串A中(不区分大小写)。并给出算法计算复杂度和存储复杂度。比如,如果是下面的两个字符串string A:ABCDEFGHLMNOPQRS ,string B:DCGSRQPOM,答案是true。分析:先明确题意,题目意思指的是短串里出现的字符在长串里都出现过,但是同一类型的字符短串可原创 2013-10-31 11:59:56 · 2119 阅读 · 0 评论 -
每天一道面试题(一)
每天一题,讲解面试中最常见或者最新的算法题。回文字符串与回文数字回文字符串 (微策略.2013/10/21.北京)任意给定一个字符串,判断该字符串是否是回文字符串。默认空串(即“\0”)为最小回文串。 思路:首尾指针法——用两个指针分别指向串的首尾,同时向中间扫描,直到出现指针引解(即指针指向的值)不等或首尾指针相遇为止。 备注原创 2013-10-30 10:35:51 · 1534 阅读 · 0 评论 -
百度一面
岗位:windows客户端开发面试问题:1) 项目你做了什么东西?2) 项目的架构是怎样的?画出有哪些模块?各个模块间什么关系?3) 采用的布局都有什么方式?都有哪几种布局?4) 项目一共有几个人,每个人的分工是什么?5) 消息机制是什么样子的?如何添加一个消息?6) 多态的实现原理 传送地址: http://blog.csdn.net/haoel原创 2013-10-24 16:51:11 · 1030 阅读 · 0 评论 -
奇虎360一面
岗位:IOS研发面试题目:1. 虚函数的实现原理2. 如果申明A类的两个对象,那么这个虚函数表在内存中是怎么表示的,放在什么位置? 点评:多个A的对象共享一个虚表,虚表一般放在进程的常量数据区中。3. 既然多个对象公用一个虚函数表,那么申明一个新的A类对象的时候指针是怎么找到这个虚函数表的?4. n个结点(相同)构成一颗二叉树,然后再用这些结点构成一棵树,问构成的这原创 2013-10-24 16:55:20 · 2040 阅读 · 0 评论 -
面试中常见的琐碎知识点(三)
1.结构体/类位域 在结构体或类中,可以根据需要设置整型成员变量的位域(short int long 或unsigned short unsigned int 、unsigned long)就是表示类型不是采用浮点数那套表示的都可以语法:struct A{ int a:2;//设置a的位域宽2bits,那么表示的范围就只能是[-2,1],多了的自动截断}原创 2013-10-24 16:34:09 · 1074 阅读 · 0 评论 -
Android面试回忆录
最近打算换工作了,面试了百度作业帮、今日头条、阿里、网易和小米的工作。然后把面试的题目写下来,给找工作的同学一些指导。首先,我面试的是Android高级岗,不过一些基础的知识应该是所有层次的同学都应掌握的。其次,问到的项目相关的问题不在这里和大家分享,因为这不是通用的。但是不代表你的项目就在面试中不重要,相反,你做过的项目和你的经历都在很大程度上决定了你的通过率。下面我就把我能想到的题目分享给原创 2016-03-31 11:54:46 · 4019 阅读 · 2 评论