一点资讯
爱奇艺
兴业数金
贝壳
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
字符串去重,获得最小的不重复字符串。
要求:
- 只删除重复字符,原字符相对位置保持不变
- 必须在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
- 跳台阶
全部评论
(2) 回帖