登录
数组
    • 全部主题
    按热度排序
    最近面了Oracle,有一题始终想不明白,希望各位大佬帮忙分析一下
    题目如下: Given an array ,divide this array into k possible subsets and find the maximum sum of these subsets ,and from these sum find the minimum among
    ggyy414
    6452
    48
    面试中翻车的一道题 求教
    QA岗的onsite,考的大部分题都是easy难度 比较容易 有一轮和面试官沟通不太顺畅 题也没完全写出来,题目如下: 给定一个连续整数list,如,删除其中所有含有数字7的元素(可以某一位或多位是7),返回剩下的元素的集合 这个题目之前在哪里看到过解法,印象里是在CrackingTheC
    waistcoat
    1067
    16
    3sum 不sort怎么做?
    我的代码如下但是对于1, 0, -1, 1 这个case res里面同时有 (1, 0, -1) 和 (0, -1, 1), 并没有做到去重, 而且还需要处理 0, 0,0 的case 有没有人有好的想法?class Solution { public List<List<Integ
    slightlyOff
    4479
    14
    Shuffle算法 我的证明
    O(N)的Shuffle算法非常巧妙, func Shuffle(array int) { rand.Seed(time.Now().UnixNano()) // 随机序列重置 N := len(array) // 数组长度 for i := 0; i != N; i++ {
    14417335
    1116
    11
    find magic number 这道题值得警惕
    题目:find magic number (1) find a magic number that A = i in a sorted array (monotonic increasing order), return the smallest magic number (index). re
    juniway
    1384
    13
    发一道碰到的数组题
    题目大概是这样的: 给你一个由'.'和'S'组成的长度为N的数组A,你可以最多做K次操作,每次操作选择一个数组中的位置,把相应位置连同左右邻居都变成'.'。 问K次操作之后,数组中最多可以有多少个'.'。 输入: N K A 输出 数组A中'.'的个数。 Constraint
    Neroldy
    1257
    17
    问一道salesforce的面试题
    Give a sorted array (size is very large), it contains duplication, the memory is very limited. Which data structure is best to find the frequency of e
    Sendoh2015
    2780
    16
    骰子互换
    简单题:见过两次面经提起 不知有无follow up
    14417335
    1472
    12
    Leetcode287. Find the Duplicate Number Follow up
    题目: Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must ex
    111180611
    1972
    18
    Battleship
    我常常聽說battleship這個問題 是這個嗎? https://github.com/HackYourFuture/alumni/wiki/Github-Test-for-job-interview-(hard) https://devpost.com/thecommit/video-how
    sizem
    4017
    7
    color grid求解!
    这是一道oa题,弱弱问一句这题应该怎么做。。目前没有什么思路,做出来加米!
    ZARATITE
    687
    7
    求教一个面试题
    有一个数组a,有一个数字k,这个数组满足:如果j-i>=k,则a > a。然后要把数组排序。请问有什么好的思路吗? 我的一个想法是,如果k比较小,可以获取若干个间隔是k的子数组然后用merge multiple sorted array的方法合并。但是感觉也不是太好
    yayafuture
    1139
    21
    回文序列刁钻脑经急转弯题
    今天电面,一开始问的是传统的回文序列题,解出来以后,面试官话锋一变,问: “假设你开一个专门帮用户解答‘是否是回文序列’的网站。结果你做得太好了引来很多同行攻击你,他们会给你网站发超长字符串来增加你网站的负载。假设我们不限制输入字符串长度,一百万长度的字符串也可以。在流式读入的前提下(不读到最后不
    umbg
    695
    7
    问一道题的follow up
    最近面试onsite 被 问道了 一道题, 首先原题是这样的, 一个数组,里面只有只有0和1,把0排到前面去, -> 这道题第一问很简单, 方法1:统计0 的个数 方法2: 双指针法, 方法2的代码: void sort(int A) { int left = 0, ri
    wst1234
    761
    12
    问个数组的题目
    之前见过一个店面题 给两个长度一样的数字数组 问怎么取使得和最大 举个例子 数组A是 数组B是 如果规定只能在A里取2个数 那么最后的结果就是 和 总和就是10 数组A是 数组B是 只能在A里去两个数 那么最后的结果就是和6 总和就是13 只能想到2^n的暴力解法 但是肯定不对 求问有
    yaoyao3301
    419
    5
    请教一道pdd的OA
    输入是一个大于0的整型数组代表每个用户的积分,现在要给每个用户返利,要求每个用户最少返利1点且大于相邻的积分比他少的用户,求最小的返利额 比如 输入: 输出: 1+2+3+4 = 10 输入: 输出: 1+3+2+3 = 9
    Bairong
    785
    7
    请教一道2sum的变种
    刚面完的某小公司的一道题 Given an array of integers, return the number of pairs, each whose sum is less than or equal to a specific target. E.g. input and ta
    wilqud
    457
    4
    Moving zeros有思路可代码突然写不出来
    求轻喷一个月没刷题大脑生锈了,卡了4个小时,就像按照这个思路写代码: 刚开始nums!=0就一直走,走到nums==0,把slow换到fast位置 s f fast继续走:遇到0走遇到非0就与nums交换数值,然后fast+
    akdhfikbk
    1121
    13
    问一道面试题
    问一道面试题 给一个二维数组, 其中 0 代表 可以通过 1 代表 award -1 代表不可以通过 给定 起始点 和 终点坐标, 找出一条最短的路径可以得到所有的 award, 这条路径上所有的点只能走一次。 如果有很多条这样的路径, 返回其中任
    umusa2012
    411
    3
    一道计算物体周长题
    做OA的时候遇到了一道题 给定一个二维数组, 每个物体可以从八个方向连接,计算所有形成的物体的周长和。 case1 input: 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 1 1 output: 16 cas
    xt2017
    868
    7