面试题
sherry_0720
这个作者很懒,什么都没留下…
展开
-
TCP IP
http://www.nowcoder.com/discuss/1778?type=&order=0&pos=25&page=0转载 2015-07-16 11:11:56 · 225 阅读 · 0 评论 -
知识链接
http://www.cnblogs.com/xuning/p/3369108.html原创 2015-07-16 11:13:17 · 254 阅读 · 0 评论 -
按照与字母v的距离排序,距离小的在前面。(华为2016)
#include #include using namespace std; struct elem{ int c; int juli; }; void main(){ elem a[256]; for (int i = 0; i < 256; i++){ a[i].c = i; a[i].juli = -1; } char input[256]; gets_s(in原创 2015-08-27 10:57:50 · 429 阅读 · 0 评论 -
第一个只出现一次的字符(剑指offer 35)360笔试
#include #include using namespace std; char find(char *s){ int hash[256] = { 0 }; char *phashkey = s; while(*phashkey!='\0'){ hash[*phashkey]++; phashkey++; } phashkey = s; while (*phashk原创 2015-08-14 15:05:38 · 270 阅读 · 0 评论 -
输入字符数不确定的数组
#include #include using namespace std; void main(){ int i = 1, a[100]; cin >> a[0]; while (getchar()!='\n'){ cin >> a[i++]; } cout << "输入的数组为:" << endl; for (int j = 0; j < i; j++){ co原创 2015-08-18 10:25:00 · 702 阅读 · 0 评论 -
最长公共子串的长度(阿里)
给定一个 query 和一个 text,均由小写字母组成。要求在 text 中找出以同样的顺序连 续出现在 query 中的最长连续字母序列的长度。例如, query 为“acbac”,text 为 “acaccbabb”,那么 text 中的“cba”为最长的连续出现在 query 中的字母序列,因此, 返回结果应该为其长度 3。请注意程序效率。 #include #include usin原创 2015-08-19 21:09:43 · 561 阅读 · 0 评论 -
二叉树差值最大(阿里2015)
写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。 //递归求最大值,最小值,时间复杂度o(n) void findminmax(treenode* tree, int& maxval, int& minval){ if (maxval val) maxval = tree->val; if (min原创 2015-08-21 15:28:08 · 703 阅读 · 0 评论 -
选村长(360笔试)
360员工桂最近申请了一个长假,一个人背着包出去自助游了。 路上,他经过了一个小镇,发现小镇的人们都围在一棵树下争吵。桂上前询问情况,得知小镇的人们正缺一个镇长,他们希望能选一个知名又公正的镇长,即,大家希望能选出一个人,所有人都认识他,但同时他不认识镇上除自己以外的其他人(在此,我们默认每个人自己认识自己)。可是小镇里的人太多了,一下子大家谁也说服不了谁。 “这简单啊。”桂表示。于是原创 2015-08-22 14:51:42 · 848 阅读 · 0 评论 -
站点访问量太对的解决办法(阿里2015)
A公司打算搭建一个Android App下载的Web站点,计划将目前常见的手机APP都放到这个网站上提供下载。因为业务开展初期下载量很小,技术部门就用了1台服务器,给服务器配置了一个公网IP对外进行服务。随着销售部门的推广到位,用户量和下载量呈指数级上载,要求技术部门马上进行改造。如果你是技术部门经理,你会怎么改造这个站点,以满足高负载的需求。 提示:短时间修改网站的代码不现实,其他方面的各种改原创 2015-08-22 16:47:32 · 309 阅读 · 0 评论