10 2018 档案
摘要：虚函数表 C++中虚函数是通过一张虚函数表(Virtual Table)来实现的，在这个表中，主要是一个类的虚函数表的地址表；这张表解决了继承、覆盖的问题。在有虚函数的类的实例中这个表被分配在了这个实例的内存中，所以当我们用父类的指针来操作一个子类的时候，这张虚函数表就像一张地图一样指明了实际所应该
阅读全文
摘要：前言 之前阿里面试的时候有个面试官就问了我会不会"什么什么的内存模型"，当时自己还不知道这个名词(知道概念，但确确实实不知道叫这个名字.....)，所以就回了是问关于大小端存储么？面试官就问下一个问题了..... 后来在《程序员的自我修养》这本书中，看了相关的概念，在这里整理一下： Visual S
阅读全文
摘要：前言 Leetcode现在弄了一个Weekly Contest，然后题目又会作为新题目；感觉如果现在还不及时刷题的话可能真的赶不上它题目增长的速度了.......题目会在博客和Github上同步更新的，之前也写了一篇博客但是没有保证好与刷题和Github上的同步关系，这次会注意及时更新的......
阅读全文
摘要：前言 Leetcode中有一道这样的题:给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。 如果正常的四则运算符号不允许使用，呢这道题的考点我觉得应该是位运算来实现，遇
阅读全文
摘要：前言 在网上看别人的面经的时候，发现一个有意思并且自己从来没有思考过的问题: 生活中，我们登陆淘宝或者微信时又是可以选择"扫一扫"登陆，这背后的原理是什么？ 这个问题由于自己已经习以为常了，竟然从来没有认真思考过其背后的原理，这个问题甚至可以延伸的去想一想，大家在支付的时候也可以提供扫一扫支付，这背
阅读全文
摘要：解法 这道题的测试案例十分的多，每次总以为万无一失的情况下，突然报个bug告诉你有个地方没有考虑到。到最后发现整数溢出的情况，下面的代码不能用了，所以只好换个思路 AC代码:
阅读全文
摘要：题目 给定一个 32 位有符号整数，将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: 123 输出: 321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假
阅读全文
摘要：题目 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连续子数组 [4, 1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法，
阅读全文
摘要：前言 一个安卓练习中用自带的sqlite3数据库查看数据的时候，需要通过adb shell进入/data/data/[包名]/databases/目录中，通过查看创建的数据库来查看相应的数据或者表。起初是打算在实机上进行测试的， 在这里提一句，如果在实机上测试，则手机必须具有root最高权限 。但是
阅读全文
