首页 > 微信支付一面凉经
头像
答鹅
编辑于 2021-03-25 20:34
+ 关注

微信支付一面凉经

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

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

更多模拟面试

全部评论

(6) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐