![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
文章平均质量分 61
业余刷题专用
朗清风
iOS开发工程师
展开
-
阿里二面
阿里二面实现细节算法实现细节这一次相对于一面来讲,涉及到项目中的技术实现细节更加深入,对于实现的数据分析和逻辑漏斗追问的更加详细,由于时间比较紧张准备不足,这次面试中的技术点交流并不流畅,有些实现细节描述不清,估计会止步于此.算法这次提到最长回文字串的查找,这是一道非常常规的算法题,然而由于过于紧张只记得Manacher算法,但是对于具体的查找实现没能描述清楚,超级尴尬.其实面试官并不要求你会最牛逼的算法,只要有思路即可。比如这样一种实现:// 判断s中索引[i, j]是不是回文序列bool原创 2021-01-11 00:02:04 · 845 阅读 · 1 评论 -
浮点数在内存中的存储
整型的数据在内存中以补码的形式进行存储,而浮点数却不是.一般情况下,在32bit和64bit操作系统下,float使用四个字节存储,double使用八个字节存储,但是浮点数的存储都遵从IEEE规范,使用原码进行存储.存储原理在浮点数的存储中,将浮点数分为三个部分进行存储:符号位(Sign):存储符号位,0表示正,1表示负.无论使用多少bit存储浮点数,符号位只占用1bit; 指数...原创 2020-01-02 11:50:54 · 926 阅读 · 0 评论 -
内存对齐原则
内存在使用过程并不是单一的依次排列,而是按照某种既定的规则来进行对齐,以方便快速访问.内存的对齐原则有以下三条:数据成员对齐:成员根据其自身大小,从自身大小的整数倍内存地址(以第一个元素存储在0位置为参考)开始存储; 结构体成员对齐:如果包含了结构体成员,则结构体成员的存储位置从其内部成员最大值的整数倍地址开始存储; 结构体总大小对齐:必须要是其内部最大成员的整数倍,不足的要补齐.注:以...原创 2019-12-23 18:49:26 · 2464 阅读 · 2 评论 -
动态规划(dynamic programming)
问题:如果有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元?分析:假设记cost=f(n)为凑出n元这个结果所需要的最少硬币数目.那么为了凑出n元这个结果,首先从已知面值中选出一张(1元,3元或者5元),那么就有三种情况:取了1元的面值硬币,则问题转化为如何求取f(n-1)的问题; 取了3元的硬币,则问题转化为如何求取f(n-3)的问题; 取了5元的硬币,则问题转化为如...原创 2019-11-29 20:04:12 · 226 阅读 · 0 评论