剑指offer阅读笔记
程序员杨小哥
微信搜索:程序员杨小哥
展开
-
《剑指offer 阅读笔记四》数据结构之字符串
原文链接: http://yiouejv.com/%E5%89%91%E6%8C%87offer/%E5%AD%97%E7%AC%A6%E4%B8%B2/字符串是否若干字符组成的序列。 由于字符串在编程时使用的频率非常高,为了优化,很多语言都对字符串做了特殊的规定.C/C++中每个字符串都以字符'\0'作为结尾,这样我们就能很方便地找到字符串最后尾部.但由于这个特点, 每个字符串中都有一个额外的字符开销,稍不留神就会造成字符串的越界.char str[10];strcpy(str, "012345原创 2020-07-22 21:10:54 · 139 阅读 · 0 评论 -
《剑指offer 阅读笔记三》数据结构之数组
排版如果影响阅读可以 阅读原文数组可以说是最简单的一种数据结构,它占据一块连续的内存并按照顺序存储数据。创建数组时,需要先指定数组容器的大小,然后根据大小分配内存。由于数组的内存是连续的,于是可以根据下标在O(1)时间读写任何元素,因此它的时间效率很高。根据数组时间效率高的优点, 实现简单的哈希表,用数组来实现简单的哈希表,把数组的下标设为哈希表的键,数组元素为哈希表的值,有了这样的哈希表,我们可以在O(1)时间内查找。为了解决数组空间效率不高的问题,人们又设计实现了多种动态数组,比如c++中的原创 2020-07-20 19:41:22 · 193 阅读 · 0 评论 -
《剑指offer 阅读笔记一》程序员面试流程,面试游刃有余
电话面试面试官打电话的形式考查应聘者,会提前约好时间有些面试官喜欢搞突然袭击,建议应聘者在投出简历之后的一两个星期之内,保证手机电池能至少连续通话一小时。应聘者不要长时间待在很嘈杂的环境下。电话面试只能依靠声音,描述复杂算法的时候尽可能形象把细节说清楚。 例如,现场面试的时候,如果要描述二叉树的结构,可以用笔在白纸上画出来,电话面试则需要把二叉树中有哪些节点,每个节点的左节点是什么,右节点是什么都说得很清楚。共享桌面面试应聘者把自己的桌面远程分享给面试官,面试官可以观看应聘者编程和调试的过程原创 2020-07-07 18:02:24 · 227 阅读 · 0 评论