likewind1993的博客

题目给定一个未排序数组（可能有重复元素），找出和为给定值的所有二元组元素的下标例如：数组{2， 1， 2，3， 4， 0 }， target = 5答案：{{0， 3}，{ 2， 3}， {1,4} }要求，时间复杂度为O(n），空间复杂度O（n）思路网上类似的题目是已排序的数组，通过双指针就可以解决，空间复杂度可以控制在O(1），而未排序的数组需要保存已遍历元素的信息，可以考虑使用m...

前言这是在头条客户端面试的时候提到的，当时只知道单例模式保证对象唯一，并没有考虑实际使用中会发生什么，面完了认真了解了下“单例模式”，做下总结。另外，面试和平时准备的东西还是有区别的，平时准备的可能比较基础（概念为主），面试中问到的更多是这些概念在实际使用中能否解决对应的问题，并是否会引入其他的问题等。在实际使用中，均是多进程、多线程编程为主，因此进程之间的通信（IPC），线程之间的同步是很...

前言虽然了解c++是面向对象的语言，但由于程序规模的原因，自己写的大多数C++代码里很少用到这些面向对象的特性，比如多态、继承之类的，于是写C++变成了写"C with Class"…本文主要从面向对象的特性来对问题进行思考。面向对象C++中的实现需要注意的点有点多：继承多继承应用场景欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢...

1. 寻找子串思路示例中，aba的子串有 a, b, a, ab, ba, aba,所以出现次数最多的子串是a进一步想，其实是求出现最多的字符次数，遍历一次即可，时间复杂度O(n)O(n)O(n)，用一个26位数组存储字符出现次数，空间复杂度O(1)O(1)O(1)#include <algorithm>#include <iostream>#include ...

前言最近在面试中一遇到算法题就懵了，总是能巧妙避过最优解方法给出最朴素、最贪心的答案，然后面试完脑子又能一闪而过更好的思路。想起那么一句话叫“事前猪一样，事后诸葛亮”？题目给已排序数组（有正有负）按照绝对值大小进行排序，给出尽可能最优的时间复杂度和空间复杂度思路数组大概是这样，{-20， -9， -4， -1， -1， 0， 3， 5， 19}如果负数且有正数存在，那么绝对值最小的一...

前言本篇是上篇《面试中的TCP/UDP协议》的姊妹篇，上篇简单的从概念的角度把TCP/UP协议的格式、特性解释了一下，但并没有解决全部的问题：既然UDP只管发，不管送达与否，那UDP存在的意义？（换言之，通信的意义不正是双方能够准确接收到对方的消息么，不能保证对方一定能够接收信息，那这个协议是否有意义？）在实际的网络应用程序中，如即时通讯的QQ，微信，或者网络游戏cs:go, 王者荣...

前言万万没想到，游戏的笔试居然出了道逆向的题来作压轴，要不是这道题，我原以为这辈子都不会搞逆向了=。=。题目输入0到1的x，输出f(x)，输入输出均是浮点数二进制文件在http://59.111.13.242/leihuo_2019_guess.zip下载思路先跑几遍guess_windows.exe分析可以看出，当且仅当输入为0~1之间的数时，会进行运算，当输大于等于1或者小于...

TCP/UDP协议在通信中所处位置网络层只把分组发送到目的主机，但是真正通信的并不是主机而是主机中的进程。运输层提供了进程间的逻辑通信，运输层向高层用户屏蔽了下面网络层的核心细节，使应用程序看起来像是在两个运输层实体之间有一条端到端的逻辑通信信道。正如以上所述，TCP/UDP协议主要是为通信的进程提供抽象的通信信道。面试中的TCP/UDP由于TCP协议应用广泛，因此是面试中必不可少的知识点...

前言动态规划的思路说起来很简单，但是新遇到一个题目往往就会卡壳，甚至出现解不出来的情况。因此学习的过程中，有必要对面试准备中涉及到的动态规划题目记录，这里只谈思路，不涉及具体实现。通过分析不仅可以总结思路，更重要的是能从这些问题中找出动态规划题目求解的共性，希望彻底搞定动态规划！。动态规划动态规划常用来解决优化问题，与递归分治的思想相似但又不完全相同。动态规划通过找出问题的“最优子结构”，...