![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 63
nyistkk
这个作者很懒,什么都没留下…
展开
-
我的面试总结
1 ,两个数组,长度都为n 而且都是有序的,怎么让你合成一个有序的数组?(橙译中科面试题) 2 ,M个长度为n 的数组,也都是有序的,通过一些方法合成一个有序的数组?(橙译中科面试题) 3,给你一百万的字符串,然后输入一个字符串,让你查找此字符串的出现次数,查找次数很多 4,手写双向链表?(舆情早报网笔试题) 5,手写哈希表插入算法?(舆情早报网笔试题) 6 ,描述并手写堆排序?(搜狗面原创 2013-07-21 18:34:50 · 808 阅读 · 0 评论 -
读书笔记-剑指offer 面试题3
题目描述:在一个二维数组中,每行从左到右都是升序排列,每列从上到下也是升序排列,从一个二维数组中查找一个数是否存在 一般方法:遍历,这样最坏情况也要o(n)的时间 优化方法:假如要查找的数为a 由于每行和每列都是升序的,那么我们先从右上角开始找, 1,如果a等于右上角的这个数,则查找成功; 2,如果小于,则列数减一,或者把当前列删去,然后继续1 3,如果大于,则行数加一,或原创 2013-08-15 16:49:26 · 657 阅读 · 0 评论 -
读书笔记-剑指offer面试题4
剑指offer面试题4:一个字符串中的空格 替换为%20 一般解法:如果一个一个的遍历,碰到空格就把它换为%20,那么后面的所有元素都要移动两个位的距离,时间复杂度O(N2) O(n) 解法:遍历一遍字符串,得出空格的个数,这样 就得到替换后的新的字符串长度NewLength。那么首先我们准备两个指针,第一个p1指向字符串的末尾,另一个p2指向被替换后的字符串的末尾,这样p1,p2原创 2013-08-15 18:15:39 · 685 阅读 · 0 评论 -
读书笔记-一个数中1的个数
一个数二进制中一的个数 解:对一个二进制数,如果减去1,那么这个二进制数从右向左遍历,第一个出现1的位置到最右边所有的值都会变,也就是1变0,0变1,或者说按位取反,这样我们做这样的操作:n&(n-1),那么得到的结果正好与n相比,从右到左第一个1变成0,这样重复做这样的操作,知道n=0;就能得到1的个数 int number_1(int m){ int temp=0;原创 2013-08-18 16:27:44 · 536 阅读 · 0 评论 -
一道淘汰85%面试者的百度开发者面试题
题目信息:依序遍历0到100闭区间内所有的正整数,如果该数字能被3整除,则输出该数字及‘*’标记;如果该数字能被5整除,则输出该数字及‘#’标记;如果该数字既能被3整除又能被5整除,则输出该数字及‘*#’标记。原创 2014-05-15 09:41:20 · 600 阅读 · 0 评论