面试算法题笔录(2020/7/15)

前言

从2020年7月起我开启了疯狂面试模式，主要面试岗位是算法工程师、机器学习工程师以及数据挖掘工程师。面试过程中不管理论知识准备的有多充分，最后一步算法题永远具有一票否决权，所以我从今天开始将面试过程中遇到的题目全部记录在此，希望看到的人都能上岸。
如果是leecode原题我就直接贴上我的代码，然后给个链接，请自行去看。

题目

题1：给定数组a = [1, 2,4, 5, 6]和整数m，问a中是否存在两个整数a1和a2，使得a1+a2=m。
解法：一遍哈希表即可，时间复杂度O(n)
答案传送门

题2：给定数组a = [4, 5, 6, 1, 2]和整数m，其中a由两个递增的子集组成，子集1是[4, 5, 6]
子集2是[1, 2]，并且子集1中所有元素大于子集2中的所有元素，问整数m是否在数组a中。
解法：使用二分法，时间复杂度O(logn)
答案传送门
未完待续(明天有面试，我先溜了，哈哈)