随笔分类 -  常见面试题分享

摘要:一、选择题 1.访问修饰符作用范围由大到小是( )。 A.private-protected-default-public B.public-protected-default-private C.private-default-protected-public D.public-default-p 阅读全文
posted @ 2020-05-14 12:00 dwwzone 阅读(543) 评论(0) 推荐(0)
摘要:有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶,问小孩有多少种走法可以上去,类似的问题很多。 典型的动态规划问题 设到达第 i 阶台阶有f(i)种走法 我们可以轻易的发现 当阶梯数 n = 1 时,f(1) = 1; n = 2时,f(2) = 2; n = 3时,f(n) = 阅读全文
posted @ 2020-05-03 12:58 dwwzone 阅读(403) 评论(0) 推荐(0)
摘要:将数组数组所有元素异或,即可得到最终答案 因为异或满足: a ^ a = 0; a ^ b = b ^ a; 阅读全文
posted @ 2020-04-30 09:47 dwwzone 阅读(536) 评论(0) 推荐(0)
摘要:采用双指针,一个指针步长为1,另一个随意,但比1大 如果两个指针循环开始后还能相遇,则说明有环 第一次相遇到第二次相遇间,步长为1的指针走过的长度,就为环的长度 阅读全文
posted @ 2020-04-30 09:43 dwwzone 阅读(505) 评论(0) 推荐(0)