剑指offer面试题
面试官的视角从面试官视角剖析考题构思、现场心理、题解优劣与面试心得,尚属首例。这些题目现今仍被大量面试官反复采用,实战参考价值颇高。
poison_biti
这个作者很懒,什么都没留下…
展开
-
剑指offer——查找一个字符串中第一次出现一次的字符(哈希直接定址法)
哈希表——直接定址法的应用哈希表(Hash table,也叫散列表),是根据关键码值而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。直接定址法——取关键字的某个线性函数为散列地址,Hash(key)=key或者Hash(key)=A*key+B,A和B是两个常数。剑指offer面试题:查找一个字符串中第一次出现一次的字符原创 2016-08-18 13:57:57 · 963 阅读 · 0 评论 -
剑指offer——斐波那契数列多种方法实现
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368。 这个数列从第2项开始,每一项都等于前两项之和。"test.cpp"#define _CRT_S原创 2016-09-05 22:46:54 · 468 阅读 · 0 评论 -
剑指offer——空格替换问题和相关问题
void Test1(){ //请实现一个函数,把字符串中的每个空格替换成%20 //例如输入“we are happy”,输出“we%20are%20happy” char arr[20] ="we are happy"; int size = sizeof(arr)/sizeof(arr[0]); Replace(arr,strlen(arr),size); pri原创 2016-06-12 11:08:26 · 613 阅读 · 0 评论 -
剑指offer——旋转数组的最小值
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。原创 2016-06-14 21:27:41 · 334 阅读 · 0 评论 -
剑指offer——二进制中1的个数
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。#define _CRT_SECURE_NO_WARNINGS 1#include using namespace std;int OneCount(unsigned int num){ size_t count = 0; int ret = 0; for (int i = 0;i < 32;i原创 2016-06-15 16:06:43 · 331 阅读 · 0 评论 -
剑指offer——整数中1出现的次数
整数中1出现的次数(从1到n整数中1出现的次数)求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。#define _CRT_SECURE_NO_WARNIN原创 2016-06-15 17:14:13 · 344 阅读 · 0 评论 -
剑指offer——二维数组中的查找
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。原创 2016-06-20 19:18:26 · 366 阅读 · 0 评论