摘要：
题目描述：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 输入数组{1，2，4，7，11，15}和数字15，数组中4+11=15，因此输入4和11。 首先分析这个数组是递增排序的，那么数组越往后，数组的值会越大，假设取数组 阅读全文
摘要：
最近受了不小的打击，又开始学习数据结构与算法了，不知道能坚持多久，写博客只为学习记录。 一、归并排序思想：归并排序用到了分治思想，假设要排序一个数组，先把这个数组从中间分成前后两个部分，然后对前后两个子数组分别排序，再将排序好的两个子数字合并再一起，整个数组就有序了。这种分治的问题可以用递归来解决。 阅读全文
摘要：
leetcode 206 https://leetcode-cn.com/problems/reverse-linked-list 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输 阅读全文
摘要：
一、题目描述： 主要是定义一个类，然后使用这个类类型定义一个指针，并且将指针置为nullptr，访问类的成员函数，会出现什么情况。 看到这个空指针立马就会想到core dump，但是在机器上跑了下发现对于funA()、funB()的调用是对的，funC()的调用确实会core dump，Linux下 阅读全文
摘要：
最近在看极客时间的《数据结构与算法之美》专栏，边学边忘（记性实在是太差了），学习完后为了加深理解和便于后续复习，在博客上做笔记记录一下吧。 堆排序主要有两个过程：建堆、排序，这两个操作的关键思想都是堆化，堆化即将一系列数据组织成大/小顶堆的过程，可以选择从上往下堆化（即从第一个非叶子节点开始，和其左 阅读全文
摘要：
最近想学习一波数据结构与算法，之前也有学习过部分，但是感觉时间久了会忘记的差不多了，而且学习的不是很系统，就是自己突然想到某个知识点就去学习，也有在leetcode上刷题，也是久了就忘记了，自己写的代码就看不懂了，但是觉得数据结构和算法挺重要的，业余时间也没有别的事情做，就再啃啃喽。 觉得知识点看了 阅读全文
摘要：
一面： 1、首先自我介绍吧 2、结构体字节对齐？（给了个只有Int、char类型的结构体，32位机器，求大小，然后问字节对齐问题） 3、询问对C中的字符串操作函数是否熟悉，手写字符串拷贝函数 4、问对数据结构和算法是否熟悉，手写单链表反转 5、TCP和UDP有什么区别？ 6、TIME_WAIT的两个 阅读全文
摘要：
天呐，我又进行了腾讯电话面试，真的是一个面试官一个风格呀，和之前的面试官相比，觉得之前面试官太好了，问的问题很简单，很少，最起码电面通过还给了我去现场面试的机会，而且是在毫无准备的状况下的，这次从上周五到周一，又从周一到今天，周末还准备了下，而今天的面试官估计不会再给我机会了，凉凉呀。。。。 上次面 阅读全文
摘要：
在猎聘上投了小米的ATE（工具开发）岗位，过了几天收到了面试邀请，告知会是一个电面，约在了8月2号的晚上七点半，提前告知我会是有三个同事进行面试，听到这里我是很紧张，莫名的压力。到了约定时间，打通了电话进行面试，记录如下： 1、先做一个自我介绍吧？ 2、说说聚合、组合、依赖之间的异同点？ 3、你对网 阅读全文
摘要：
我在写这篇博客的时候，心情特别复杂，对于诺基亚的面试，并没有投简历，是简历挂在猎聘网上，猎头找到我问我考虑杭州的机会吗？仔细询问才知道是诺基亚，在和猎头聊天的时候问我对诺基亚了解么？我心中对诺基亚的认知还停留在手机产品部份（此处觉得自己好无知），后了解到诺基亚已经将手机相关卖给了微软，现在主要做通信 阅读全文