- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅
转载 一个应届计算机毕业生的2012求职之路
1、简介 毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。 首先说说我拿到的offer情况： 微软，3面->终面，搞定 百度，3面->终面，口头offer 搜狗，2面，悲剧 腾讯，1面，悲剧 布丁移动，3面，搞定 涂鸦游戏，3面，搞定 友盟，3面->CEO面，搞定 雅虎，4面->终面，搞定 微策略，2面，悲剧 人民搜索，3面->终面，
2013-05-15 19:48:55
1777
2
原创 2013金山西山居创意游戏程序挑战赛——初赛（2） C 卡片游戏 （hdu 4550 ）
http://acm.hdu.edu.cn/showproblem.php?pid=4550 题意： 小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下： 首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡
2013-05-19 19:20:39
1906
原创 2013金山西山居创意游戏程序挑战赛——初赛（2） B M斐波那契数 （hdu 4549 ）
M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n，你能求出F[n]的值吗？ 思路：首先我们很容易得到F[n]的通项公式，对于F[n]=a^(f[n-1])*b^(f[n])，其中f[n]为斐波那契数列的第n项。由于我们要求的n很大（最大可达到1
2013-05-19 18:58:19
1441
原创 2013金山西山居创意游戏程序挑战赛——初赛（2） A 美素数(hdu 4548)
http://acm.hdu.edu.cn/showproblem.php?pid=4548 题意：所谓美素数就是指的其本身是素数且其十进制各位数之和也为素数的数，现在问你区间[l,r]内有多少个美素数。 因为数据量很小，所以直接暴力就行，素数打表暴力枚举每个数看是否是美素数，维护一个数组a[i]表示区间[1,i]之间的美素数的个数，然后就不用说了吧，对于输入x,y，输出a[y
2013-05-19 18:44:29
119
原创 2013金山西山居创意游戏程序挑战赛——初赛（1） A 魔法串
http://acm.hdu.edu.cn/showproblem.php?pid=4545 魔法串 小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西更长的字符串，也由小写字母组成，如果能通过魔法转换使小明的串和小西的变成同一个，那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符，或者把某些字符对照字符变化表变化。如：
2013-05-17 21:03:53
1118
原创 2013金山西山居创意游戏程序挑战赛——初赛（1） C CD操作
http://acm.hdu.edu.cn/showproblem.php?pid=4547 题意：就是给你一棵树，从一个节点到它的子孙节点只需要一步，到他的祖先节点则要一步一步地向上爬x步（x为它到其祖先节点之间的边数）。给你两个节点a,b，问从a到b最少经过多少步。 思路：额。。。就是裸的LCA，求出两个点的的LCA，设为C点，那就从a到c然后再到b，从a到c就是a和c之间的深度只差
2013-05-17 21:03:44
1417
原创 hdu 2896 病毒侵袭 (AC自动机)
题目大意：给你一堆病毒串，再给你一些网站，问每个网站是否包含病毒串，若包括，包括哪几个病毒串，还有一共有几个网站包含病毒串。 啊啊，自己第一道AC自动机的题，还是比较简单的模板题吧，过几天要总结一下AC自动机呀。 思路很简单了，将所有病毒串构成trie树，然后求AC自动机，再用每个网站在AC自动机上跑就行了。跑的时候开一个数组记录每个网站包含的病毒串。每经过一个节点由失败指针向上移，看
2013-05-16 22:01:34
961
原创 IT面试题——判断合法出栈序列
在技术笔试面试上，我们常常会遇到这样一类题型，如给你一个入栈序列，然后再让你判断几个序列是否有可能为它的出栈序列，如： 入栈序列为 1 2 3 4 5，则 1 2 3 4 5可能为它的出栈序列，而 5 4 1 2 3不可能为它的出栈序列。 对于n比较小的情况，我们往往可以通过手动模拟的方式来判断，对于n比较大的时候，这种方法就显得效率不佳了。 下面介绍一种通用的方法判定合法出栈序列，时间
2013-05-12 21:04:11
1975
原创 一道有趣的面试题
题目大意：给你一个由小写字母和*符号组成的字符串，要求你把其中的*符号全部转移到字符串的首部，而其他字母的相对序列保持不变，如*af*dxc*aa*转换成****afdxcaa。要求时间复杂度和空间复杂度尽量小。（其实这个问题还有好多变种，比如将一个字符串的大写字母转移到字符串前面或后面，将一个数组中的奇数和偶数区分开来，前半部分为偶数后半部分为奇数等等） 思路：这里介绍一个时间复杂度为O
2013-05-07 22:13:19
1005
原创 几道有意思的面试题
最近没事看了几道面试题，觉得还不错发出来试试，另附上自己的一些想法，及供参考，如有错误欢迎指出，若有更好想法也请指教 1.求 1+2+3+...+n 要求不用乘除法，for,while,if,switch,case等关键字以及条件判断语句A?(B:C)。 这道题有很多解法，下面发一个相对简单的。 #include using namespace std; int solve(i
2013-05-04 21:18:00
1263
原创 一道IT技术面试题 带有max函数的栈
题目大意：要求实现一个栈，除了普通的pop()函数和push()函数外，还有一个max()函数，功能是返回栈中最大值,要求时间复杂度和空间复杂度尽量低。 首先，很容易想到时间复杂度为O(1)的算法，我们设一个数组max[]，max[i]表示从栈底到位置i的区间上的最大值，则我们插入的是后，设当前插入的位置是po，则我们比较max[po-1]和插入元素x的大小，较大值更新max[
2013-05-04 20:51:21
2036
计算机程序设计艺术卷1.pdf
2011-10-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人