大家好,我是易潇,也是 91 算法群里大家熟悉的狗头。最近申请和面试基本结束,刚刚过了Google 的 HC

我的本科读的是商学,所以算是文科转码0基础转码的一员。在这里想跟大家分享一下我面对面试刷题的心得~

注:Google 的招人模式比较特别,过了 HC 可以视为被 Google 接受并且已经结束了所有技术性面试,简称过了。具体关于申请 Google 的信息会在后续的文章中跟大家分享,敬请期待。

2021-07-16 微软发布了一篇博客专门介绍了这个功能,VSCODE 牛逼!

在此之前,你想要在 vscode 内调试 chrome 或者 edge 需要借助于 Chrome Debugger 或者 the Microsoft Edge Debugger extension 这两款 vscode 扩展。

并且更重要的是,其仅能提供最基本的控制台功能,其他的诸如 network,element 是无法查看的,我们仍然需要到浏览器中查看。

背景

最近得知 cabbage 拿到了微软的 offer,并在准备拿其他更大公司的 offer。就迫不及待地联系了他,希望他本人可以接受采访。于是这篇采访稿就和大家见面了。

cabbage 是一个做事情非常认真细致的人,对待工作一丝不苟,基本上事情交给他你就可以放心那种,这样的人谁不喜欢?我本人非常看好他,一定可以进更好的公司。

以下 Q 为 lucifer,A 为 cabbage。

这是个什么东西

作为程序员不可避免的会与命令行打交道。我们会用很多的命令行工具,甚至自己开发一些命令行工具。那么如何将一个命令行工具转成 web 页面,变成一个云端应用,方便地与队友共享呢?

比如我做了一个可以将命令行转为 web 页面的工具叫 ttw(terminal to web),此时我想将 vi 变成一个 web 页面。

首先,可以执行如下命令:

1
ttw  vi

然后就返回一个 web 页面地址,比如是 https://lucifer.ren/ttw/dsuh8643&8934 打开后会发现就是 vim 的页面,然后你可以像本地命令行一样去进行操作,并得到实时的返回效果。

至此,我们就完成了将命令行工具转化为 web 页面的功能。

手把手教你刷搜索

  |  

大话搜索

搜索一般指在有限的状态空间中进行枚举,通过穷尽所有的可能来找到符合条件的解或者解的个数。根据搜索方式的不同,搜索算法可以分为 DFS,BFS,A*算法等。这里只介绍 DFS 和 BFS,以及发生在 DFS 上一种技巧-回溯。

搜索问题覆盖面非常广泛,并且在算法题中也占据了很高的比例。我甚至还在公开演讲中提到了 前端算法面试中搜索类占据了很大的比重,尤其是国内公司

搜索专题中的子专题有很多,而大家所熟知的 BFS,DFS 只是其中特别基础的内容。除此之外,还有状态记录与维护,剪枝,联通分量,拓扑排序等等。这些内容,我会在这里一一给大家介绍。

另外即使仅仅考虑 DFS 和 BFS 两种基本算法,里面能玩的花样也非常多。比如 BFS 的双向搜索,比如 DFS 的前中后序,迭代加深等等。

关于搜索,其实在二叉树部分已经做了介绍了。而这里的搜索,其实就是进一步的泛化。数据结构不再局限于前面提到的数组,链表或者树。而扩展到了诸如二维数组,多叉树,图等。不过核心仍然是一样的,只不过数据结构发生了变化而已。

最近有粉丝和我交流面试遇到的算法题。其中有一道题比较有意思,分享给大家。

ta 说自己面试了一家某大型区块链的公司的前端岗位,被问到了一道算法题。这道题也是一个非常常见的题目了,力扣中也有原题 110. 平衡二叉树,难度为简单。

不过面试官做了一点点小的扩展,难度瞬间升级了。我们来看下面试官做了什么扩展。



博客内容遵循 署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 协议

本站使用 Material X 作为主题 。
载入天数...载入时分秒...