![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
文章平均质量分 62
hello_qingwen
涙の雨が頬をたたくびに美しく
展开
-
剑指offer:面试的基础知识(二)
二、数据结构 数据结构一直是技术面试的重点,大多数面试题围绕着数组、字符串、链表、树、栈及队列这几种数据结构展开。1. 数组 数组最大的特点是内存连续,可以在O(1)时间读/写任何元素,因此时间效率高。根据这个特点,可以用数组实现简单的哈希表。其实,数组和哈希表也经常是空间换时间、减少搜索时间的常客。关于数组一个很有名的问题,就是数组与指针之间的区别。在C++中,当数组作为函数的参数原创 2014-03-31 18:58:06 · 427 阅读 · 0 评论 -
剑指offer:面试的三个环节
看完offer这本书,总觉得看完还不够,今天打算花点时间来整理一下思路。首先回顾一下面试的部分。面试大体分成三部分:行为面试,技术面试,提问环节。一、行为面试行为面试通常为面试开始的15-20分钟。重点考察项目经历。如果有自我介绍的话,那么用30秒到1分钟的时间介绍自己的主要学习、工作经历即可。接下来面试官可能会照着简历去详细了解他感兴趣的项目。我们准备简历时最好遵循所原创 2014-03-31 09:30:13 · 611 阅读 · 0 评论 -
剑指offer:面试的基础知识(三)
三、查找和排序查找不外乎顺序查找、二分查找、哈希表查找和二叉排序树。排序比哈希稍微复杂,插入排序、冒泡、归并排序、快速排序等不同算法的优劣与代码编写应该要非常熟悉。这些基于比较的算法,平均时间复杂度最好为O(nlogn)。如果需要线性时间内排序,那么需要考虑桶排之类的算法了。面试题8:旋转数组的最小数字题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增原创 2014-03-31 21:33:21 · 674 阅读 · 1 评论 -
剑指offer:面试的基础知识(一)
一、编程语言(C++)通常面试有3种类型。第一种是直接考察对C++概念的理解程度,比如关键字。问题:定义一个空的类型,里面没有任何成员和成员函数。对该类型求sizeof,求的结果是?(1)问题:为社么不是0?(本来应该是0,但是我们定义类型实例的时候,必须在内存中占据一定空间,否则取地址返回什么!?)问题:如果给空类型添加一个构造函数和析构函数,sizeof大小为多少呢?(1,成员原创 2014-03-31 18:33:48 · 481 阅读 · 0 评论