面试题
文章平均质量分 56
liuyueyue0921
这个作者很懒,什么都没留下…
展开
-
面试题:正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除,给定a和b,需要计算出Q中的前几项
正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除,现给定a和b,需要计算出Q中的前几项,例如,当a=3,b=5,N=6时,序列为3,5,6,9,10,12(1)、设计一个函数void generate(int a,int b,int N ,int * Q)计算Q的前几项(2)、设计测试数据来验证函数程序在各种输入下的正确性。void getArray(int a, int b原创 2015-08-12 22:24:36 · 624 阅读 · 0 评论 -
360:2015校招_俩个绝对路径找相对路径
A="/qihoo/app/a/b/c/new.c"B="/qihoo/app/1/2/test.c"相对路径:/../../../1/2/test.cvoid path(char *str1,char *str2,char *dest){ if(str1==NULL) { dest=NULL; } if(str2==NULL) { dest=s原创 2015-08-19 13:17:46 · 382 阅读 · 0 评论 -
多线程访问同一变量是否需要加锁
对于多线程访问同一变量是否需要加锁的问题,先前大家都讨论过。今天用代码验证了一下之前的猜想:32位CPU与内存的最小交换数据为4字节/次,这也是结构体要对齐4字节的原因。在物理上,CPU对于同一4字节的内存单元,不可能写2个字节的同时,又读了3字节。测试环境为:XEON 2CPU*2Windows7采用50,50,50线程交叉读写,试验代码如下:C/C+转载 2015-09-08 21:49:06 · 10343 阅读 · 1 评论 -
腾讯面试(一)
就在两个小时前,结束了腾讯的二面,面试完没多久就从wechat上查到二面被刷!心里久久不能平静,又反复查了好几遍,确认,嗯,的确无缘了。一切那么的近,却又转瞬间化为乌有了。原谅我是一个文艺的程序员,不喜勿喷。应班花和标哥的面经要求,写在这里也算是作为自己的一个总结和回顾。BAT是计算机及软件同学的理想入职公司,而鹅场在广深是更受青睐的。本人985本科一枚转载 2015-09-04 18:50:35 · 627 阅读 · 0 评论 -
腾讯面试(三)
第三次来到这里了,前两次的腾讯实习生面试都是一面就挂了。今天的运气也不怎么好,估计又挂在一面了。闲话少叙,面试题记录如下:1.自我介绍加介绍项目答:blablabla.... 2.core文件是什么,有什么用?答:程序崩溃以后,会把最后的栈信息存在core文件里,方便程序员了解程序崩溃前最后的栈信息。追问:如果程序core了,但没产生core问价,是转载 2015-09-05 17:47:53 · 397 阅读 · 0 评论 -
腾讯面试(二)
一面一面是第一天的早上九点,记得那天很早就起床了,和同学一起去的酒店,本以为我们已经算来的早的了,到了酒店才发现整个大会议厅都是人。然后就是排队签到,没等几分钟就叫到我去一面了...一面面试官貌似一直在等我,可能我是他第一个面试的。我一进去就叫我把简历给他,然后让我自我介绍了下,不到一分钟就介绍完了(主要自己觉得没什么好介绍的),这时面试官还在看我的简历。等了一会,面试官开始问我简转载 2015-09-04 18:49:27 · 544 阅读 · 0 评论 -
计算几何-经典算法-凸包
在学习了一些有关计算机几何的基础知识和一些基本工具之后要快速的解决一些简单的几何问题,如两点之间的距离、两线段的交点个数等等是可以轻松应付的,但是对于复杂点的几何问题,我们还是要有更好的算法,这样才可以更高效的解决它。在这一篇中来总结 平面凸包 的 Graham算法;http://www.cnblogs.com/jbelial/平面凸包 : 定义: 对一个简单多边形来说,如果给定其边界上或转载 2015-08-21 23:06:21 · 408 阅读 · 0 评论 -
美团笔试题:k链表翻转
1234567891011121314151617181920212223242526272829303132333435原创 2015-09-07 11:02:26 · 382 阅读 · 0 评论 -
函数调用栈
当发生函数调用的时候,栈空间中存放的数据是这样的:1、调用者函数把被调函数所需要的参数按照与被调函数的形参顺序相反的顺序压入栈中,即:从右向左依次把被调函数所需要的参数压入栈;2、调用者函数使用call指令调用被调函数,并把call指令的下一条指令的地址当成返回地址压入栈中(这个压栈操作隐含在call指令中);3、在被调函数中,被调函数会先保存调用者函数的栈底地址(push ebp),转载 2015-09-07 19:06:01 · 349 阅读 · 0 评论 -
圆圈中最后剩下的数字
题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。分析:这是一个约瑟夫环问题。 //把数字放进list里 list不是环形结构// 如果当前的是list.end()原创 2015-08-18 11:22:42 · 323 阅读 · 0 评论 -
最长单调递增子序列
最长单调递增子序列1.问题描述:求一个正整数序列的最长单调自增子序列,子序列不要求是连续的。例如Input:55 2 4 3 1Output:22. 算法复杂度是O(N*N)f[i]是以a[i]为最大值的子序列,那么f[]的最大值就是要的结果。int f[],a[];f[0] = 1;for(i = 1 ; i { f[i] = 1;转载 2015-08-31 17:51:13 · 463 阅读 · 0 评论 -
1到n中1出现的次数
void find(int num){int count=0;for(int i=1;i{int a=num/i;int b=num%i;count=(a+8)/10*i+(a%10==1)*(b+1);}return count;}原创 2015-08-18 14:31:24 · 400 阅读 · 0 评论 -
面试题:(2)关于fork的问题
不算main这个进程自身,到底创建了多少个进程int main(int argc, char* argv[]){ fork(); fork() && fork() || fork(); fork();}1、A&&B||CA为假,跳过B,判断CA为真,判断B,若B为真,跳过C原创 2015-08-12 22:35:09 · 552 阅读 · 0 评论 -
面试题:阿里 天猫积分换魔盒
天猫双十一有个积分换墨盒的活动,总共有50万台天猫魔盒(box),每个用户(user)可以用99个天猫积分(point)兑换一台魔盒,且每人限换一台。 请设计一套java接口并实现下单(order)逻辑。 参考(但不局限于)下面的下单逻辑: 1、创建订单 2、扣减用户积分 3、扣减魔盒库存 4、下单成功 同时请回答: 1、数据库表结构如何设计,有哪些表,分别有什么作用?转载 2015-08-12 22:46:23 · 1819 阅读 · 0 评论 -
面试题:阿里 城市全连通运营线路
某航空公司有M个城市之间的全连通运营线路,最近业务扩张,新增了N(>1)个城市。为了保持其全连通运营的特色,公司新增了58种单程票(往与返各算一种单程票,没有联程票);那么扩张后,该航空公司有()个城市间的运营能力 对于x个城市, 总共单程票为x中取2的全排列, 即x(x-1) 扩张后 总城市数量为M+N, 总票数 (M+N)(M+N-1) 扩张前,原创 2015-08-12 22:38:01 · 757 阅读 · 0 评论 -
面试题:2014百度 linux中大内核锁(BKL--Big Kernel Lock)和自旋锁(FIFO Ticket Spinlock)
这里先写一篇基础文章引入一下自旋锁、排队自旋锁和大内核锁。 自旋锁(Spinlock)是一种 Linux 内核中广泛运用的底层同步机制。自旋锁是一种工作于多处理器环境的特殊的锁,在单处理环境中自旋锁的操作被替换为空操作。当某个处理器上的内核执行线程申请自旋锁时,如果锁可用,则获得锁,然后执行临界区操作,最后释放锁;如果锁已被占用,线程并不会转入睡眠状态,而是忙等待该转载 2015-08-12 22:48:01 · 749 阅读 · 0 评论 -
面试题:比较两个集合是否相等?
朋友小P近来参加某互联网公司的电话面试,被问到一道题:怎么判断两个集合是否相等?注意,这是面试官的原话,一字不多,一字不少。 小P迅速回答道用哈希,对方在电话里也没有要求给出具体的解决方案,就问除了哈希还有别的方法吗?小P回答暂时没想到别的方法,对方也没继续追问,就进入到其它题目的问答。 今天聊起时感觉这是道不错的面试题:难度合适,可以根据不同的回答考察出不同类型的转载 2015-08-12 22:50:59 · 2972 阅读 · 0 评论 -
面试题:阿里 改造站点
A公司打算搭建一个Android App下载的Web站点,计划将目前常见的手机APP都放到这个网站上提供下载。因为业务开展初期下载量很小,技术部门就用了1台服务器,给服务器配置了一个公网IP对外进行服务。随着销售部门的推广到位,用户量和下载量呈指数级上载,要求技术部门马上进行改造。如果你是技术部门经理,你会怎么改造这个站点,以满足高负载的需求。提示:短时间修改网站的代码不现实,其他方面转载 2015-08-12 22:41:09 · 515 阅读 · 0 评论 -
面试题:(1)关于fork的问题
前两天有人问了个关于Unix的fork()系统调用的面试题,这个题正好是我大约十年前找工作时某公司问我的一个题,我觉得比较有趣,写篇文章与大家分享一下。这个题是这样的:题目:请问下面的程序一共输出多少个“-”?[cpp] view plaincopy#include #include #include转载 2015-08-12 22:21:26 · 478 阅读 · 0 评论 -
用C,shell实现俩文件合并
一个文件A中内容以行存储,如果命名为a1,a2,a3....行,另一个文件B中为b1,b2,b3,b4,b5....。A和B文件内容不一定等长,使用c、shell分别实现内容合并,形式为a1b1a2b2a3b3a4b4b5....。解析 程序环境为Linux环境下gcc编译。void file(){FILE *fp1, *fp2, *fp3;char str1[转载 2015-08-12 22:26:53 · 915 阅读 · 0 评论 -
腾讯面经
预面:笔试过了后 深圳那面打电话先来来了个预面试,真是醉了,,1 fork里malloc 释放内存,释放几次 2 进程线程 内存分布 说的线程的,然后进程的内存分布当时以为他要问高端内存,那块了解不多说不会,之后才反应过来他问的应该是栈堆bbs那些,,乱了,心塞,,,3 fopen open区别4 查看CPU的命令5 si ni 什么意思6 进原创 2015-10-06 17:35:27 · 616 阅读 · 0 评论