【Java】 剑指offer(15) 数值的整数次方
本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集 题目实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。思路这道题很容易实现，但需要注意以...
剑指OFFER之用两个栈实现队列（九度OJ1512）
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1<=n<=100000)，代表队列操作的个数。接下来的n行，每行输入一个队列操作：1.PUSH X 向队列中push一个整...
剑指offer-面试题14.调整数组顺序使奇数位于偶数的前面
题目:输入一个整数数组,实现一个函数来调整该数组中的数字的顺序，使得所有的奇数位于数组的前半部门,所有的偶数位于数组的后半部门。这一题一看其实是很简单的，当然在不考虑效率的情况可以这样考虑我们将数组从前开始索引只要发现偶数这将偶数取出来并且将偶数后面的元素全部前移一个然后将偶数插入到最后，这样扫描一...
剑指offer例题——旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。本人解题思路： i...
【Java】 剑指offer(3) 二维数组中的查找
本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路查找整数时，如果从左上角开始查...
剑指offer三: 斐波拉契数列
斐波拉契数列是指这样一个数列：F(1)=1;F(2)=1;F(n)=F(n-1)+F(n);public class Solution { public int Fibonacci(int n) { int preNum = 1; int prePreNum = 0...
剑指offer-面试题9.斐波拉契数列
题目一:写一个函数,输入n,求斐波拉契数列的第n项。斐波拉契数列的定义如下: { n=; f(n)={ n=; { f(n-)+f(n-) n>; 斐波拉契问题很...
剑指offer-第二章算法之斐波拉契数列（青蛙跳台阶）
递归与循环递归：在一个函数的内部调用这个函数。本质：把一个问题分解为两个，或者多个小问题（多个小问题相互重叠的部分，会存在重复的计算）优点：简洁，易于实现。缺点：时间和空间消耗严重，如果递归调用的层级太多，就会超出栈容量。循环：通过设置计算的初始值及终止条件，在一个范围内重复运算。斐波拉契数列题目一...
双非硕士的辛酸求职回忆录：第 2 篇 谈谈我是如何同时找到Java、Python、Go等开发岗和国企银行的科技岗位Offer(上篇)
1. 双非硕士的辛酸求职之旅--谈谈我是如何同时找到Java、Python、Go等开发岗和国企银行的offer1.1. 秋招最终情况本人情况：双非硕，意向工作城市广深，Java和Python技术栈，对Go有一些接触；算法题刷差不多100道，简历上两个项目；有比赛获奖和普刊论文、专利。面试的也不多，很...
双非本科Android开发，如何逆袭拿到大厂 Offer？
从2020年3月18日投出第一份暑期实习简历至今，已经过去400多天。我也尘埃落定，即将去CVTE做Android开发。休息了很长时间，如今已经能够很平静地回首这段历程，写下这篇文，致敬曾经走过的漫长求职路。如果还能对即将或正在求职的人有所帮助，也算是功德一件。开头补充一、个人背景双非本科，先后在网...
腾讯、百度、网易游戏、华为Offer及笔经面经
原文出处：http://bbs.yingjiesheng.com/forum.php?mod=viewthread&tid=1011893&fromuid=1745894应届生上泡了两年，一直都是下资料，下笔试题，面试题。一直都在感谢那些默默付出的人。写这个帖子花了我两个夜晚的时间，...
java Queue中 add/offer，element/peek，remove/poll区别
转自https://blog.csdn.net/u012050154/article/details/60572567java Queue中 add/offer，element/peek，remove/poll中的三个方法均为重复的方法，在选择使用时不免有所疑惑，这里简单区别一下：1、add()和o...
剑指Offer 14. 链表中倒数第k个结点 （链表）
题目描述输入一个链表，输出该链表中倒数第k个结点。题目地址https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167&rp=3&ru=/ta/coding-inte...
剑指Offer——京东实习笔试题汇总
剑指Offer——京东实习笔试题汇总编程题1题目的详细信息已经记不住，只能大致描述一下，就是求最有价值的的委托信息。 n、s、B、S其中n代表委托信息，s要求的最有价值的委托信息的个数，B代表买入、S代表卖出，S条卖出按照从小到大，买入按照从大到小。 输出： 6 2 B 50 2 S 50 1 ...
（剑指Offer）面试题36：数组中的逆序对
题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。思路：1、顺序扫描顺序扫描整个数组，每扫描到一个数字，就将该数字跟后面的数字比较，如果大于的话，则这两个数字构成了逆序对。（比较简单，这里就不贴出代码）时间复杂度：O(n...
剑指OFFER之字符串的排列（九度OJ1369）
题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输出：对应每组数据...
剑指offer字符串列表
字符串面试题5：替换空格面试题20：表示数值的字符串面试题58：翻转字符串面试题58(二)：左旋转字符串...
【Java】 剑指offer(22) 链表中倒数第k个结点
正文本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集 题目输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这...
剑指offer题目41-50
面试题41：和为S的连续正整数序列import java.util.ArrayList;public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int su...
剑指Offer - 九度1354 - 和为S的连续正数序列
剑指Offer - 九度1354 - 和为S的连续正数序列2013-11-23 02:02题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一...