微信支付一面凉经

卡了我一周,今天终于把简历放掉了

3-18微信支付一面

1小时10分钟

半小时三道题

1. 动态规划

给定无限个不同重量的金属球和一个总重量,求可以凑成总重量所需的最少球的个数, 如果凑不成返回-1,例如:
输入:ball_weights = [1, 2 , 5],  amount=11
输出:3,11=5+5+1

2. 字符串 s1 中删除 s2 出现的字符

字符串 s1 中删除 s2 出现的字符

给定两个字符串 s1 和 s2 ,请从 s1 中删除在 s2 中出现过的所有字符。


s1 和 s2 中 char 字符取值范围 [1,255] 。


比如 remove("abcdeeffgg", "ddbbG") 得到 "aceeffgg". 函数原型如:


char * removeS2Chars( char * s1, const char * s2 );

3. LFU缓存

请你为 最不经常使用(LFU)缓存算法设计并实现数据结构。它应该支持以下操作:get 和 put。

get(key) - 如果键存在于缓存中,则获取键的值(总是正数),否则返回 -1。
put(key, value) - 如果键已存在,则变更其值;如果键不存在,请插入键值对。当缓存达到其容量时,则应该在插入新项之前,使最不经常使用的项无效。在此问题中,当存在平局(即两个或更多个键具有相同使用频率)时,应该去除最久未使用的键。
「项的使用次数」就是自插入该项以来对其调用 get 和 put 函数的次数之和。使用次数会在对应项被移除后置为 0 。



进阶:
你是否可以在 O(1) 时间复杂度内执行两项操作?

面试

  • 什么时候毕业,能实习多久,能来深圳实习吗
  • 讲讲项目
  • 进程和线程的区别
  • 浏览器发送URL整个流程
  • 如何保证线程安全
  • 锁有哪些
  • MySQL索引有哪些
  • B+树索引为什么快,高性能体现在哪些方面
  • 分布式了解吗,讲讲Redis相关的分布式
  • 选举算法了解吗
  • 安全相关,XSS攻击了解吗
  • 了解SQL注入吗
  • 如何设计一个秒杀系统?
  • 负载均衡知道哪些?
  • 100G的单词数据,如何排序
  • 有过数据处理相关经验吗
  • 知道mapReduce吗
  • 你通过什么渠道了解新技术
  • 你最近在学什么新技术
  • 如果遇到了自己无法解决的问题,该怎么办
  • 你觉得自己有什么优势?
  • 如果上游同事任务没按时完成,要延期,你会怎么办?

部门要招数据处理相关的全栈工程师,我是搞Java后端的,貌似不是很match

#面经##腾讯##实习##Java工程师#
全部评论
希望要挂赶紧挂
1 回复 分享
发布于 2021-03-25 17:58
请问楼主具体投了哪个岗位?
1 回复 分享
发布于 2021-04-06 16:57
hxd 我今天也面了 题23一样的 我是一小时做了四道题 不过我用的是py基本都几分钟写完…
点赞 回复 分享
发布于 2021-03-25 17:57
卡一周太………………
点赞 回复 分享
发布于 2021-03-30 02:39
半小时写出lfu…
点赞 回复 分享
发布于 2021-04-05 21:52
我遇到了第一第二题 客户端广州微信的。一个小时四道题,我菜的抠脚居然过了
点赞 回复 分享
发布于 2021-04-06 15:23

相关推荐

点赞 评论 收藏
分享
2024-12-03 14:36
已编辑
吉首大学 Java
一面1. 自我介绍2. 网络   1. TCP三次握手、四次挥手   2. TCP和UDP区别   3. 如何实现一个可靠的UDP(我直接回答了QUIC,以及哪些实现哪些策略让他稳定可靠)(文章推荐:https://juejin.cn/post/7428200842229006377#heading-0;视频推荐:https://www.bilibili.com/video/BV1fr4y1F7BD?spm_id_from=333.788.videopod.sections&vd_source=ea52eeafecc0fa82395b5b7600d5b266)   4. Https解决了Http什么问题(下面是个大概,都需要展开说说)      1. 信息加密:混合加密实现信息机密性,解决窃听风险      2. 验证机制:摘要算法实现完整性,为数据生成独一无二的【指纹】,用于检验数据完整性,解决篡改风险      3. 身份证书:将服务器的公钥放入数字证书,解决冒充风险   5. TSL四次握手   6. CA证书验证流程,存储在哪里?3. 操作系统   1. 线程和进程区别   2. 进程通信方式4. 数据结构   1. 堆(数组实现,是一个完全二叉树结构)   2. 排序算法的时间复杂度对比   3. 排序算法哪些是稳定的,哪些是不稳定的5. 算法   1. 堆排序(pass)   2. 螺旋数组   3. 手撕HashMap6. 讲解HashMap扩容7. rehash和二次hash有什么区别(自己口误,给挖坑了)二面1. 自我介绍(面试官是老乡,寒暄了几句)2. 算法   1. 大数乘法(这个真忘了,一般碰到这种都是工具类写了,撕了20分钟,没写出来)   2. leetcode上的一个中等dp(背包问题),具体是哪个找不到了。3. 实习拷打4. 项目拷打二面一直拷打,回答一句,问一个,问到不会为止(已挂)大数加法:public String solve(String s, String t) {    if (s == null || t == null || s.length() == 0 || t.length() == 0) {        return null;    }    if (s.equals("0") || t.equals("0")) {        return "0";    }    int[] nums = new int[s.length() + t.length()];    // 计算乘积并累加到相应位置 for (int i = s.length() - 1; i >= 0; i--) { for (int j = t.length() - 1; j >= 0; j--) {            nums[i + j + 1] += (s.charAt(i) - '0') * (t.charAt(j) - '0');        }    }    // 处理进位    int carry = 0; for (int i = nums.length - 1; i >= 0; i--) {        int temp = nums[i] + carry;        nums[i] = temp % 10;        carry = temp / 10;    }    // 构建结果字符串    StringBuilder sb = new StringBuilder();    int start = 0;    while (start         start++;    }    for (int i = start; i         sb.append(nums[i]);    }    return sb.toString();}大数乘法:public String solve(String s, String t) {        if (s == null || t == null || s.length() == 0 || t.length() == 0) {            return null;        }        if (s.equals("0") || t.equals("0")) {            return "0";        }        int[] nums = new int[s.length() + t.length()];        // 计算乘积并累加到相应位置 for (int i = s.length() - 1; i >= 0; i--) { for (int j = t.length() - 1; j >= 0; j--) {                nums[i + j + 1] += (s.charAt(i) - '0') * (t.charAt(j) - '0');            }        }        // 处理进位        int carry = 0; for (int i = nums.length - 1; i >= 0; i--) {            int temp = nums[i] + carry;            nums[i] = temp % 10;            carry = temp / 10;        }        // 构建结果字符串        StringBuilder sb = new StringBuilder();        int start = 0;        while (start             start++;        }        for (int i = start; i             sb.append(nums[i]);        }        return sb.toString();}
投递腾讯等公司10个岗位
点赞 评论 收藏
分享
评论
3
27
分享
牛客网
牛客企业服务