![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
一只逗比的程序猿
星空下的我们,对未来充满无限幻想...
展开
-
统计字符串
问题描述:统计字符串中字符的个数 如输入:aaaabbbccssaa 则输出:a4b3c2s2a2原创 2017-03-21 22:02:36 · 602 阅读 · 0 评论 -
Java中Arrays.sort排序源码分析
本篇以JDK1.7版本来说明:首先说明:Arrays.sort()方法是根据传出参数的长度的大小来判断用哪种排序方法。主要有归并排序、快速排序、插入排序、计数排序原创 2017-05-22 20:44:43 · 3912 阅读 · 1 评论 -
面试题:出现次数的Top K问题
题目: 出现次数的Top K 问题给定String类型的数组strArr,再给定整数k,请严格按照排名顺序打印出现次数前k名的字符串。原创 2017-04-23 15:02:55 · 5621 阅读 · 1 评论 -
2017春招实习总结篇
2017春招实习BAT、美团、华为、中兴、远景、海康原创 2017-04-29 22:58:50 · 1281 阅读 · 0 评论 -
面试题:Java中ArrayList循环遍历并删除元素的陷阱
Java中ArrayList循环遍历并删除元素的陷阱转载 2017-04-12 21:55:36 · 5964 阅读 · 0 评论 -
Servlet的生命周期(重点)
Servlet的生命周期以及原理(重点)转载 2017-04-12 21:22:14 · 2165 阅读 · 0 评论 -
打印两个有序链表的公共部分
问题描述:给定两个有序链表的头指针head1和head2,打印两个链表的公共部分思路:由于已经是有序链表,所以从两个单链表的头部开始:(1)如果head1的值小于head2,则head1往下移动(2)如果head2的值小于head1,则head2往下移动(3)如果head1和head2的值相等,则打印这个值,然后head1和head2都往下移动(4)head1或head2有任何一个移动到n原创 2017-03-15 20:33:24 · 423 阅读 · 0 评论 -
用一个栈实现另一个栈的排序
问题描述:一个栈中元素的类型为整数,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一个栈。除此之外,可以申请新的变量,但不能申请额外的数据结构。如何完成排序?原创 2017-03-15 19:59:34 · 534 阅读 · 0 评论 -
由两个栈组成的队列
编写一个类,用两个栈实现队列,支持队列的基本操作(add,poll,peak)栈的特点是先进后出,而对列的特点是先进先出,正好我们用两个栈把顺序反过来实现类似队列的操作。思路:一个栈作为压入栈,在压入数据时只往这个栈中压入,记为stackPush;另一个栈只作为弹出栈,在弹出数据时只从这个栈弹出,记为stackPop。原创 2017-03-15 11:11:05 · 514 阅读 · 0 评论 -
设计一个有getMin功能的栈
问题描述: 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。原创 2017-03-15 10:22:33 · 433 阅读 · 0 评论 -
Java中将单个字符以及字符串转化为数字
Java中单个字符以及字符串转化为数字原创 2017-03-14 10:09:36 · 11343 阅读 · 0 评论 -
Java中Scanner的next和nextLine的使用以及区别
Scanner实现字符串的输入的两种方法:一是next(),另一种则是nextLine()原创 2017-03-14 09:35:35 · 1198 阅读 · 0 评论 -
计算字符串最后一个单词的长度
题目描述:计算字符串最后一个单词的长度,单词之间以空格隔开(基础题)思路一:由String的lastIndexOf的方法,直接找到最后一个空格前的字符串的长度,得到最后一个单词的长度原创 2017-03-14 09:03:43 · 1506 阅读 · 0 评论 -
反转单向链表和反转双向链表
问题描述:反转单向链表和双向链表 要求:如果链表长度为N,时间复杂度要求为O(N),额外的空间复杂度要求为O(1)原创 2017-03-17 20:32:24 · 4619 阅读 · 3 评论