• 一点资讯

• 爱奇艺

• 兴业数金

• 贝壳

• bigo

  一点资讯笔试 7.30

• 单选 (数据结构+算法+操作系统+计网)

• 多选 (数据结构+算法+操作系统+计网)

• 编程2题

  • 第一题类似这个，比这个题简单

    https://www.bilibili.com/video/BV18x411V7fm?from=search&seid=14324107550145741746

  • 第二题leetcode64原题，64. 最小路径和

• 问答5题

  • 手撕，比这个还简单20. 有效的括号
  • http1和2
  • vue2和3区别，数据双绑原理
  • rgba和opacity区别

爱奇艺笔试 8.1

• 单选混合多选

• 算法

  • 一个拥有重复数字的数组，找到该数组中，第一个没有重复的元素，并返回其下标

    arr = [2,3,2,5,5,1,9,8,1]
    //其中不重复元素为[3,9,8];
    //第一个不重复元素为3，下标为1
    //返回1

  • 字符串去重,获得最小的不重复字符串。

    要求：

    1. 只删除重复字符，原字符相对位置保持不变
    2. 必须在str上操作

    str = "aehfkcccckfhec"
    //"cccc"重复，删除,获得"aehfkkfhec"
    //"kk"重复，删除,获得"aehffhec"
    //"ff"重复，删除,获得"aehhec"
    //"hh"重复，删除,获得"aeec"
    //"ee"重复，删除,获得"ac"
    //返回"ac"

兴业数金笔试 8.5

• 单选+不定选

• 一道编程

  • 计算最长重复字符串间距

    //'fwejfldskjf'        =>     9
    //两个f之间最长间隔为9

奇安信笔试 8.7

• 单选+不定选

• 两道编程

  • 数组排列组合，三个一组

    • 要求1：顺序固定
    • 要求2：满足1>2>3或者3>2>1

    如：身高[1, 5, 3, 2, 4]，按要求有[1,3,4]，[5,3,2]，[1,2,4]，共三组，返回3

  • 类似岛屿问题（dfs），任意不为0的位置触发，获得最大资源

    • 要求1：访问过的不能访问
    • 要求2: 0资源的位置不能访问

    [0, 6, 0]

    [5, 8, 7]

    [0, 9, 0]

    最大资源为24，路径为7->8->9

贝壳

1、施肥

问肥料为n时，施肥后的农田（数组）为多少？注意n很大。

2、求[1,n]之间的峰数个数

1345421为峰数

1235521,13523就不是峰数

3、求最少交换次数，要求交换后数字n>=k，且为最小整数

如n=2231,k=2200

交换3和1，得到n=2213，满足最小整数且n>=k

bigo

1、不定选

2、问答五道（有一个忘了）

• 箭头函数和普通函数区别
• 事件委托类型题目
• 手写实现indexOf
• 跳台阶