虾皮秋招前端一面凉经

1. 自我介绍
2. 实习项目介绍
3. 手撕Promise缓存 大致是
有一个函数 fn:调用时会打印 '执行中',返回一个 Promise,resolve 值为 123;
你会 Promise.all([fn(), fn(), ..., fn()]) 这样调用它 10 次;
只打印一次 执行中,要封装一个函数包装这个函数,能够在并发调用的时候从缓存读取。
4. 地区数据模糊匹配
给了一个树状地区数组,和关键字,要匹配出所有地区路径。
类似于以下格式
const regions = [
  {
    name: '北京市',
    children: [
      { name: '朝阳区' },
      { name: '海淀区' },
    ],
  },
  {
    name: '广东省',
    children: [
      {
        name: '深圳市',
        children: [
          { name: '南山区' },
          { name: '福田区' },
        ],
      },
      {
        name: '广州市',
        children: [
          { name: '天河区' },
          { name: '越秀区' },
        ],
      },
    ],
  },
];
输入 '田',要匹配出广东省深圳市福田区
5. 反问

0八股,感觉面试官有点冷冷的,第二天暂不匹配
#秋招笔面试记录#
全部评论
简直了0八股
1 回复 分享
发布于 08-06 15:43 上海
后天面,看到这篇想放弃了
点赞 回复 分享
发布于 08-12 19:29 重庆
BG呢
点赞 回复 分享
发布于 08-11 08:52 福建
是秋招吗?
点赞 回复 分享
发布于 08-05 21:05 湖南

相关推荐

0816 京东笔试答案第一题, 减少逆序对数量对于每个 ai, 找到 所有 aj = a[i] + 1 且 j < i 的 j, 则对于选择 j < L <= i 的 L 贡献 +1, 然后做一个前缀和取最大值即可代码```#include <iostream>#include <cstring>#include <algorithm>#include <vector>#include <unordered_map>using namespace std;void solve(){int n; cin >> n;vector<int> a(n + 10, 0), b(n + 10, 0), c(n + 10, 0);unordered_map<int, vector<int>> pos;for (int i = 1; i <= n; i ++){cin >> a[i];}for (int i = 1; i <= n; i ++){int v =a[i];int t = v + 1;if (pos.find(t) != pos.end()){for (int j : pos[t]){if (j < i){b[j + 1] ++;b[i + 1] --;}}}pos[v].push_back(i);}int ans = 0;int tmp = 0;for (int i = 1; i <= n; i ++){tmp += b[i];ans = max(ans, tmp);}cout << ans << endl;}int main(){int _ = 1;cin >> _;while (_ --){solve();}}```第二题, 跳水打分解法类似求区间最值, 维护每个长度为 m 的区间的最大值和最小值, 然后遍历过去即可算出答案。代码```#include <bits/stdc++.h>#define PII pair<long, long>#define x first#define y secondusing namespace std;int main(){int n, m;cin >> n >> m;priority_queue<PII> maxPq;priority_queue<PII, vector<PII>, greater<PII>> minPq;vector<long long> a(n + 10);double ans = 0;long long tmp = 0;for (int i = 1; i <= n; i ++) cin >> a[i];for (int i = 1; i <= m; i ++){maxPq.push({a[i], i});minPq.push({a[i], i});tmp += a[i];}long long minV = minPq.top().x;long long maxV = maxPq.top().x;ans = double(tmp - minV - maxV) / (m - 2);int ans2 = 1;int l = 1, r = m;while (r < n){// cout << ans << endl;tmp -= a[l]; l ++;r ++; tmp += a[r];minPq.push({a[l], l}); minPq.push({a[r], r});maxPq.push({a[l], l}); maxPq.push({a[r], r});while (minPq.top().y < l) minPq.pop();while (maxPq.top().y < l) maxPq.pop();if ((double(tmp - minPq.top().x - maxPq.top().x) / (m - 2)) > ans){ans = double(tmp - minPq.top().x - maxPq.top().x) / (m - 2);ans2 = l;}}cout << ans2 << endl;}```
投递京东等公司10个岗位
点赞 评论 收藏
分享
评论
3
19
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务