1. 数列 A_n为整数 1...n的任意一种排列，比方说n = 2时， A_n 可能为[1,2] 或者[2,1]. 定义函数 F(x) = |F(x-1) - A_x| (即F(x-1) 与数列的第x个元素的绝对值), 且x=1的时 ...
问一道面试题给一个二维数组， 其中 0 代表 可以通过 1 代表 award －1 代表不可以通过给定 起始点 和 终点坐标， 找出一条最短的路径可以得到 ...
输入是一个大于0的整型数组代表每个用户的积分，现在要给每个用户返利，要求每个用户最少返利1点且大于相邻的积分比他少的用户，求最小的返利额比如输入：[1,2,3,4] ...
面试时候碰到的一个题，给一组>1的数字，如果两个数字不是co prime就认为有一条边，比如2和4，然后就会形成一些connectted components，问这些connected components的最大s ...
crazy number: 由两种或两种以上 立方数相加的数比如1729， 1729=10^3+9^3=12^3+1^3找 小于等于 k的所有crazy number。目前只能想到 先找出
不知道在哪里看到的题从一个数组里 问是否存在两个不重叠的subsequence使得他们的 sum一样比如10 3 6 2 1 1 4 5那么就存在比如10 和6 4它们的sum就是一样的求大神 ...
O（N）的Shuffle算法非常巧妙，但是数学证明比较难懂。分享一下我的。如何证明计算任意某数(target)在第j个位置的概率是1/N？一开始的思路发现太复杂了， ...
求问一道题的解法输入是一个int的变量n,求1到n的每一个十进制数对应的二进制数的从左边是1开始的往右所有的0的个数，返回一个长度为n的数组。比如n=4100 2个0011 0 ...
求轻喷一个月没刷题大脑生锈了，卡了4个小时，就像按照这个思路写代码：刚开始nums[fast]!=0就一直走，走到nums[fast]==0,把slow换到fast位置 [4,2,4,0,0,3,0,5,1,0 ...
就是我有一个m*n的矩阵，矩阵的element都是26个字母，然后如何找到第一个2*2的元音矩阵（2*2的矩阵里都是a,e,i,o,u这几个字母）。第一个的意思是最靠最上角的那个，找到了 ...
1. 跟interval有关: 836 56 57 252 253 759 986 1094 163 2282. 跟subarray有关: 152 53 325 535 1124 560 523 974 862 3. 跟Sliding window有关: 209 849 30 3 159 34 ...
题目大概是这样的：给你一个由'.'和'S'组成的长度为N的数组A，你可以最多做K次操作，每次操作选择一个数组中的位置，把相应位置连同左右邻居都变成'.'。问K次操作之后 ...
我自己只想到O(n2) solution, 没有想到更高效的，看了下别人的答案，甚是巧妙。自己也实现了一下，就是不断更新矩形start，end的值.附上ac code我的疑问在于： ...
最近面试onsite 被 问道了 一道题，首先原题是这样的， 一个数组，里面只有只有0和1，把0排到前面去，{1,0,1,1,0, 1} ->{0,0,1,1,1}这道题第一问很简单，方法1：统 ...
之前见过一个店面题 给两个长度一样的数字数组 问怎么取使得和最大举个例子 数组A是[4,2,1] 数组B是[2,5,3] 如果规定只能在A里取2个数 那么最后的结果就是[4,1] 和[5] ...
同学刚面完狗家店面，题目内容大概是 有两个数组a和b，要比较两个数组中的元素后输出两个list，分别是数组a有，但数组b没有的元素，与数组b有，但数组a没有的元素。 细节的 ...
看面经说followup是如果某个bar高度为0就无法存水。想问下是 就这个格子无法存住水 还是 这个range都会流水？比方说下图中间的range应该一点水都没有，水往低处流全部流 ...
有一个数组a，有一个数字k，这个数组满足：如果j-i>=k，则a[j] > a。然后要把数组排序。请问有什么好的思路吗？我的一个想法是，如果k比较小，可以获取若干个间隔是k的子 ...
简单题：见过两次面经提起不知有无follow up**** 本内容被作者隐藏 ****
面经见过两次。简单题不知有无followup**** 本内容被作者隐藏 ****
