企业微信测开一面挂

以后不会再面wxg了,太难了
全程70多分钟(算法40多分钟,一道都不会)
开局什么话都不说,直接给两道算法(都是牛客原题)
第一道 嵌套信封 (记忆化搜索/dp)
思路大概想出来了,没写出来
第二道 遍历查询 (线段树/前缀最大值+二分)
给定包含n个元素的数组,n小于等于10^5。有q次询问,每次询问给定两个值k和x,k小于等于10^5 ,q小于等于10^5。每次询问需要在前k个元素中找到第一个比x大的元素(从左到右遍历第一个)。
没做出来,只会暴力
没有自我介绍,直接问实习
实习介绍
为什么会选用completablefuture而不是futuretask
线程池是如何配置的
用什么建立的线程池(忘了。。。反正不是executors)
为什么选用rocketmq,与kafka有什么区别吗?
多线程多进程区别和应用场景
什么时候用多进程?
Redis持久化,rdb和aof区别
tcp的拥塞控制和流量控制
MySQL的索引有哪些
b树和b+树区别
b树和b+树哪个占用内存高(没懂面试官问什么。。)
什么时候用hash索引,什么时候用b+树索引
慢sql如何治理
建索引有什么原则吗?(怎么判断哪个字段要建立索引)
建了索引还是慢sql怎么解决

全部评论
第二道算法题,先扫一遍数组,把每个值替换为max(nums[i], nums[i - 1]),然后再二分查找第一个大于目标的值就行了吧
2 回复 分享
发布于 01-20 14:15 北京
上周刚面完 两道都a了 一样挂 也是信封嵌套 我第二道是最长不重复子串。计网和项目拷打一下,计网答的很差,一天后挂
1 回复 分享
发布于 01-20 15:18 上海
wxg经典上来甩算法
1 回复 分享
发布于 01-20 17:00 山东
太夸张了😰我明天面wxg,这下看了睡不着觉了
1 回复 分享
发布于 01-23 01:15 广东
wxg面试这么难吗
点赞 回复 分享
发布于 01-20 16:18 陕西
我去
点赞 回复 分享
发布于 01-21 10:17 上海
跪了
点赞 回复 分享
发布于 01-23 18:41 北京
暑期还是日常,有说吗,但是wxg真的很核,做梦都想去😭,但是难度也是真的拉满
点赞 回复 分享
发布于 01-23 22:46 广东
是实习还是校招啊?
点赞 回复 分享
发布于 02-07 18:57 四川
啊 线段树都出来了吗
点赞 回复 分享
发布于 02-14 11:47 辽宁

相关推荐

02-26 15:38
门头沟学院 Java
投PCG后端开发被WXG测开捞,上来先写2道算法1、无重复的最长子串2、嵌套信封a出来了,但是求最长递增子序列,时间复杂度O(n^2),给提示优化,没答出来,贪心+二分3、HashMap和HashSet的区别,线程安全吗?4、为什么线程不安全,实现线程安全用哪个集合?接下来结合项目问八股5、token是干嘛的?设置的过期时间?如何续期?网络抖动没续期上怎么办?6、提了个双token方案,解释双token?没解释清为什么要用refreshtoken和acesstoken,以及区别,用一个不就行?7、Redis用的数据类型,持久化方式?8、Redis变慢了怎么定位,怎么优化?9、Redis确实要存储很多数据怎么办?用的什么集群?怎么同步数据?10、怎么用redis实现一个限流算法?11、缓存三剑客在现实当中什么场景会出现?举例12、怎么解决,布隆过滤器能不能删除元素?13、为什么用MQ?库存上游服务是谁?为什么不能直接DB获取?14、多少用户量并发访问吞吐量会有区别?RabbitMQ承受量级?想要更高怎么办?15、和kafka的区别?16、多消费者消费消息的顺序性RabbitMQ可以保证吗?怎么实现消费顺序性?17、考虑消费失败情况吗,消费失败怎么办?具体用到几个队列?处理逻辑?18、如何处理多线程情况,有哪些方法?19、Synchronized和ReentrantLock的区别?喜欢用哪个?20、自旋锁是什么?Synchronized属于自旋锁吗?21、数据库查询比较慢怎么办?如果不是索引原因呢?22、索引的底层数据结构?可以用Hash表吗?23、什么时候用多进程?什么时候用多线程?还是太菜了😭很多回答模棱两可
查看23道真题和解析
点赞 评论 收藏
分享
评论
9
42
分享

创作者周榜

更多
牛客网
牛客企业服务