LieberVater的博客

1.思路基本思路贪心 按照节目结束顺序递增排序 设定endtime记录上一个节目的结束时间，如果下一个节目的开始时间小于等于此endtime，则将其算入，否则统计下一个2.代码#include <stdio.h>struct prog{ int s,e;}t[101],temp;int main(){ int n; while(scanf("%d",&n) && n!=0) { int i,j; for(i=0;i<n;i

不得不说效率确实高，当天下午一点进行了一面，记录都在上一篇博客了，当时送了一口气，一面面试官也说基础不错，但是一些框架没有使用经验可能是硬伤，现在补也来不及，以后有机会还是要多用一下，就放我进二面了，我还在想着最近什么时候有时间能补一下，就接到了二面的电话，被菊厂的低效率折磨够呛之后，这种体验太棒了面试过程自我介绍，老生常谈了 就自己项目介绍下 大概和一面差不多的数据...

前段时间投了百度的C++/PHP研发，三月份就做好了笔试了，现在隔了快一个月了吧，然后通知要面试了，部门好像也有调整，这个后面面完再说吧，这里趁着还印象比较深先记录下一面记录首先是自我介绍，然后也很直接操作系统： 进程线程区别 就着这个说了进程线程使用，弹珠游戏 学的印象最深的部分：这里说了内存管理 ...

一、进程和线程这是基本上都会被问的，我之前其实也没精心准备过，因为感觉自己其实学的还可以，但是被问到就是没办法清晰地说出。进程是程序运行时的状态，是系统资源调度和分配的基本单位，实现了操作系统级的并发线程是进程的子任务，是cpu调度的基本单位，保证实时性，实现进程内部的并发一个程序至少对应一个进程，一个进程至少拥有一个线程进程拥有独立的内存空间，进程之间内存空间相互独立，同一个...

一、数组和链表区别数组：顺序结构，占用一块连续内存，提前申请内存大小，容易导致利用率不高，优点是可以随机访问，所以查找效率较高，但插入/删除效率因此效率较低，因为需要从插入/删除的点开始往后移动数组元素；对于数组中节点是通过首地址加偏移得到链表：链式结构，不需要占用连续内存，逻辑顺序通过指针链接顺序实现，利用率较高，与数组相反，链表由于其链式结构，增加/删除节点操作效率高，但查找往往需要遍...

题目Give you a number on base ten,you should output it on base two.(0 < n < 1000)输入For each case there is a postive number n on base ten, end of file.输出For each case output a number on b...

题目国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...看来做新郎也不是容易的事情...假设一共有N对新...

题目HDU 2006'10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下当时的气氛之热烈，毕竟中奖者的奖...

题目今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁止在...

题目在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：输入输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。输出对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。思路n=1 只能竖着放一块n=...

题目人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.以上就是著名的...

题目有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。输入输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。输出对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。思路从a到b的路...

题目网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：(1).密码长度大于等于8，且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为：1.大写字母：A,B,C...Z...

题目太长了 前面没什么用由于徐老汉没钱，收费员就将他的羊拿走一半，看到老汉泪水涟涟，犹豫了一下，又还给老汉一只。巧合的是，后面每过一个收费站，都是拿走当时羊的一半，然后退还一只，等到老汉到达市场，就只剩下3只羊了。你,当代有良知的青年，能帮忙算一下老汉最初有多少只羊吗？输入输入数据第一行是一个整数N，下面由N行组成，每行包含一个整数a(0<a<=30),表示收费站的数...

题目有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？输入输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。输出对于每个测试实例，请输出不同走法的数量思路递归求得，f(n) = f(n-1)+f(n-2)代码#include <bi...

题目古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就编写一个程序，判断给定的两个...

题目代码#include <bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n) { long long int a[n][6]; long long int b[n][3]; for(int i=0;i<n;i++) for(int j=0;j...

题目代码#include <bits/stdc++.h>using namespace std;int main(){ int matrix[30][30]; //init matrix for(int i=0;i<30;i++) { for(int j=0;j<30;j++) matrix[i][j] = 0; } for(in...

题目Problem Description求n个数的最小公倍数Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。思路两个数最小公倍数等于两数乘积除以最大公因数，找出最大公因数是很容易的，将前面数的...

这份面经说实话应该4月23号面完就写出来的，面完感觉自己答得挺菜的，就没心思整理了，准备收拾收拾考研去了这次暑假实习其实我没投简历，因为寒假实习的时候投简历电话面完没消息，就悄无声息地挂了，宣讲会上说原则上寒假挂的这次就不能投了，也就没考虑再试一下。等暑假这一批笔试、性格测试都弄完了之后通知面试，突然发现通知我去，可能是被捞起来的？？？反正那天上午考完期中试就和同学打车去河东面试了。等了半...

题目六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。输入描述:第一行：n，表示h数组元素个数 第二行：n个h...

题目：找不到题目的链接了，在牛客看到有人截图下来了，就直接用了思路：这道题刚看到的时候可能会想一下在学动态规划的时候做过的那道题，用不同面额的硬币去匹配某一固定的金额，以求使用硬币数目最小。但是这道题仔细看题会发现，硬币的面额从1到n是连续的，而且数目视为无限制，所以这里可以放心大胆地使用贪心的思想进行求解。具体的想法是这样的：使用一个变量sum来保存使用的硬币数目，如果m目前...

题目有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。输入描述:空格分隔的两个字符串，代表输入的两个大整数输出描述:输入的乘积，用字符串表示输入例子1:72106547548473106236 982161082972751393输出例子1:708202448296345380408486564661...

题目给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积输入例子1:3 4 1 2输出例子1:24思路这个题其实信息也没给全，刚开始我以为是没指定数据数量，在考虑用链表做，然后看了一下其他人提交的原来是有长度的，...