笔试面试
笔试面试
造夢先森
一定要努力努力,永不放弃,才可以改变世界,改变自己~
展开
-
OJ演练--计算字符串中不同字符的个数
题目描述 编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述: 输入N个字符,字符在ACSII码范围内。输出描述: 输出范围在(0~127)字符的个数。输入例子: abcdee输出例子: 5代码实现://// 利用ASCII数组去重//#include <stdio....原创 2018-01-28 15:26:03 · 685 阅读 · 0 评论 -
OJ演练--合唱队(dp)
计算最少出列多少位同学,使得剩下的同学排成合唱队形说明: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1<=i<=K)使得T1<T2<......<Ti-1<...原创 2018-02-21 22:23:47 · 324 阅读 · 0 评论 -
OJ演练--计算下一秒
#include<stdio.h>/* 功能:任意给出一时间,计算下一秒; 原型:void CalcNextSecond(char* pCurrentTime,char* pNextTime); 输入参数:char* pCurrentTime,格式:2013/12/31 23:59:59 输出参数:char* pNextTime,格式:2014/01/01 00:00:00...原创 2018-02-07 22:22:58 · 270 阅读 · 0 评论 -
OJ演练--救济金发放(循环)
(n<20)个人站成一圈,逆时针编号为1~n。 有两个官员,A从1开始逆时针数,B从n开始顺时针数。 在每一轮中,官员A数k个就停下来,官员B数m个就停下来(注意有可能两个官员停在同一个人上)。 接下来被官员选中的人(1个或者2个)离开队伍。输入n,k,m输出每轮里被选中的人的编号(如果有两个人,先输出被A选中的)。 例如,n=10,k=4,m=3,输出为4 8, 9 5, 3 1, 2 6...原创 2018-03-27 23:02:09 · 376 阅读 · 0 评论 -
OJ演练--字符串处理(替换、消除、反转)
相同字符串替换将连续3个相同字符转化为ASCII码加一的字符,例如asddds转化为ases#include<stdio.h>int GetCount(char* str,char* str2){ int i=0; if(NULL==str || NULL==str2){ return -1; } for(;*str...原创 2018-01-29 22:53:24 · 284 阅读 · 0 评论 -
OJ演练--整数划分(经典DP问题)
对整数划分,关键点: 1、找出动态规划的状态转移方程 2、确定各种情况下的初始条件类型一:将n划分成若干正整数之和Description 将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如,正整数6有如下11种不同的划分:6: 6; 5+1...原创 2018-01-28 12:37:16 · 576 阅读 · 0 评论 -
OJ演练--字符串读取及操作
读取多行字符串,以”end“为结束行#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;#include &amp;lt;string.h&amp;gt;/* * 读取多行字符串,以”end“为结束行 */int main(){ int i; int sum=0; char **str =(原创 2018-03-16 23:33:38 · 360 阅读 · 0 评论 -
技术面知识点总结
计算机网络 TCP/IP模型TCP、UDP比较TCP可靠性实现、重传机制、滑动窗口机制、拥塞控制三次握手、四次挥手、TIME_WAIT状态TCP/IP、Http、Socket的区别 ARP协议 icmp协议、ping的原理 Post和Get Cookie和Session HTTP和HTTPSHTTP1.0和HTTP1.1从输入url到显示网页,后台发生了什么?操作系统 进原创 2016-08-31 20:57:43 · 5619 阅读 · 3 评论 -
java面试知识点
Java面试知识点 java面向对象的三个基本特征、五种设计原则java语言优点、java虚拟机JVM垃圾回收机制 GC内存泄漏、内存调优Java集合类、HasnMap原理、相关问题Vector,ArrayList, LinkedList的区别HashTable, HashMap,TreeMap,ConcurrentHashMap区别?java设计模式java泛型,反射机制j2e原创 2016-09-03 22:39:27 · 1291 阅读 · 0 评论 -
常见编程题
数组字符串专题 Map存储、遍历、并利用Comparator实现自定义排序(Map按值排序)排序算法 交换排序:冒泡排序、快速排序选择排序:简单选择排序、堆排序插入排序:直接插入排序、二分法插入排序、希尔排序归并排序、基数排序总结二分查找及变形题 全排列递归和循环:斐波那契数列、跳台阶、矩形覆盖求最长公共子串和最长公共子序列求最长回文子串字符串反转、句子逆序(StringB原创 2016-09-04 16:22:54 · 4034 阅读 · 0 评论 -
阿里巴巴常考面试题及汇总答案
一、String,StringBuffer, StringBuilder 的区别是什么?String为什么是不可变的?答: 1、String是字符串常量,StringBuffer和StringBuilder都是字符串变量。后两者的字符内容可变,而前者创建后内容不可变。2、String不可变是因为在JDK中String类被声明为一个final类。3、StringBuffer是线程安全转载 2015-04-16 16:49:10 · 840 阅读 · 0 评论