春招季来临，大家陆续已经开始准备面试斩获心仪 offer。

这次 lucifer 就从面试官角度给大家分享一些面试技巧，让大家面试时少走弯路。这次分
享侧重算法面试。

我负责公司的面试已经有 5 年以上了，基本都是初面和二面，因此技术面试的层面比较深
，更多的是了解候选人的技术能力是否达标。在这几年时间，我前前后后也面试了很多的候
选人。这些人中有的技术能力不行，但也有些人很可惜，技术能力是可以的，但是却没能通
过我的面试，为什么呢？

力扣加加，一个努力做西湖区最好的算法题解的团队。就在今天它给大家带来了《91 天学算法》，帮助大家摆脱困境，征服算法。

​

有两个事情和大家同步。

大家好，我是 lucifer！

上一次和大家聊我的工作，算起来有超过半年的时间了。很多同学对远程办公比较感兴趣，我们就继续聊聊这个话题。

如果用一句话来概括文章内容的话，那就是：工作有趣，待遇满意，时间充足。

以下是详细内容：

大家好，我是 lucifer。今天给大家分享 Git 中的算法。

这是本系列的第一篇 - 《Git 中的二分》

浏览器为了安全引入了同源策略，这直接导致默认情况下前后端域名如果不同，那么则功能会受限。 随着前后端分离的发展，前端和后端职责的分离，前端会有专门的本地开发服务器(local dev server)用于本地开发。这个时候和后端接口联调时就很可能会遇到跨域安全问题。

这本身是浏览器的一种安全策略，但是却对前端开发造成了影响。如何解决呢？

以终为始在日常生活中指的是先确定目标，再做好计划。之前读管理学的书的时候，学到了这个概念。

而在算法中，以终为始指的是从结果反向推，直到问题的初始状态。

那么什么时候适合反向思考呢？简单的原则就是：

1. 正向思考的情况比较多
2. 代码比较难写或者算法复杂度过高

这个时候我们可以考虑反向操作。

我的习惯是如果直接求解很难，我会优先考虑使用能力检测二分，如果不行我则会考虑反向思考。

关于能力检测二分，可以在我的公众号中找到，大家可以在《力扣加加》回复二分获取。

今天西法通过三道题来给大家聊聊到底怎么在写算法题的时候运用以终为始思想。

大家好呀，狗头又出现啦~

我在 21 年的时候无相关背景转码上岸狗家，并且接到了一些中小厂的 offer。在我准备面试和面试的过程中，我总结了一些非技术相关的技巧和心得。这些技巧和心得在技术面试中往往能起到锦上添花的作用。这篇文章讨论的所有技巧都跟代码能力和工程能力无关~

一切都来源于一个 issue

今日有粉丝提意想增加隐藏测试用例的功能。issue 地址：https://github.com/azl397985856/blog/issues/91

当天我就完成了这个功能的开发，并上架商店进行审核了。

背景

给一个两个数组，其中一个数组是 A [1,2,3,4]，另外一个数组是 B [5,6,7,8]。让你求两个数组合并后的大数组的：

• 最大值
• 最小值
• 总和

这题是不是很简单？我们直接可以很轻松地在 $O(m+n)$ 的时间解决，其中 m 和 n 分别为数组 A 和 B 的大小。

那如果我可以修改 A 和 B 的某些值，并且我要求很多次最大值，最小值和总和呢？

朴素的思路是原地修改数组，然后 $O(m+n)$ 的时间重新计算。显然这并没有利用之前计算好的结果，效率是不高的。 那有没有效率更高的做法？

有！线段树就可以解决。

​