不点子

题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，...

由于我的简历上写了2019年软挑的经历，而软挑基于的最基本的算法就是Dijkstra算法，经常电话面说视频面时，面试官会让我说一说这个算法，而这个算法又不是那么好说清楚，所...

输入需要买的钉子数n，买钉子时只能按盒买，一盒4枚或一盒9枚，如果恰好能买到n枚钉子，输出最少盒数，如果不能买到，输出-1。 这是一道dp的题，定义一个一维dp矩阵，大小为...

今晚虽然没有自己做笔试，但是看到一些笔试完后讨论的题，自己也尝试写了一下，第二题是实现一个极简解释器。 题目是实现一个极简解释器，输入会给出代码的行数和每一行代码，每一行代...

昨天猿辅导一面时，面试官考了这道岛屿数量的题，问我思路，我说从头遍历矩阵，每遇到一个1，就往下搜，把和它相连的1都置0，但自己又有些地方想不明白，面试官提醒我，想一想搜索算...

昨天晚上做商汤的笔试题做的这一题，调了半天，就通过了33.33%，笔试结束在leetcode上一跑代码，发现了哪里考虑的不周全了。这一题的逻辑实际上很简单，就是申请一个栈，...

最近笔试做到两道涉及到求给定序列满足某某条件连续子序列的题目，在此总结一下，一道是声网的笔试题，一道是网易互联网笔试的第三道编程题。 给定一个长度为n的数字序列，对于每个1...

最近笔试遇到两道大数值相加的题目，一道声网的，一道趋势科技的，其中趋势科技的要更难一些，因为涉及了小数。在此总结一下。一般来说，我的做法是，将输入用string表示，将st...

2019年大疆测试开发岗唯一一道编程题就是最长公共子串问题，看了一下，还有个常见的问题是最长公共子序列问题，今天一并总结一下。 "123456"和"12C4B6"都是最长公...