3.29pdd一面被拷打日记

#pdd##拼多多#全程44min左右
1.自我介绍
然后是项目全方位拷打
2.JWT登录校验,如何保证数据安全性,如何保证用户密码不被试出来(问了很多,一路问下去)
3.如果redis只能存储1000w的热点数据,redis某个热点数据失效后大量请求访问这个数据怎么办
4.redis的Hash结构,如何对Hash的每个filed设置一个过期时间
5.如果有一个直播排行榜,如何快速得到礼物数前100的主播排行(只维护一个大小为100的Zset,与第100个Zset的数据进行比较)
6.mysql簇族索引和非簇族索引
7.mysql非簇族索引如何避免回表
8#牛客AI配图神器#.两道算法题:
1.保存路径和为target的路径,问了我为什么用ArrayList,ArrayList和LinkedList有什么区别,应用场景,然后问ArrayList相比较LinkedList会出现什么问题(需要扩容,性能很慢)最后解答
2.2个一组翻转链表,与K个一组差不多

结束,感觉寄了,项目拷打没说出啥,算法题倒是做出来了,面试官问完会解答,能学到挺多东西的
eg:pdd的text算法是真的猛,硬撕
全部评论
txt算法好处就是你不用跑起来,俺写的那堆狗屎代码跑起来必然一堆爆红,通关秘籍就是看到题火速开写,嗖嗖写完说思路
点赞 回复 分享
发布于 04-21 10:24 四川
1000w个热点数据?这数据是不是有点多了
点赞 回复 分享
发布于 04-07 17:29 湖南
好难啊
点赞 回复 分享
发布于 03-29 18:19 北京

相关推荐

—忽略我的牛客工作身份—## 背景专升3本,梦想是大厂,目标是中厂(20k),不排斥有前景稳定发展的小厂不追求WLB专科毕业时有大于10k的offer但因为是小公司,没去,选了本科沉淀## 现状在网络安全领域工作时,工作内容不是攻防/渗透ACM算法能力几乎没有(比各位差),在学了有高于常人的密码学基础(不敢碰瓷大手子,一定程度上懂原理,能实现,有对口研究院实习经历,但科研对我还是有些难(学历)),但不考虑密码测评岗有多段实习(大于一年)但方向均偏向安全(两段安全开发,质量不高)同时有上百小时的、作为讲师的网络安全培训经验有AI Agent开发经验(熟悉MCP/dify)有开源社区经历(最高star是作为协作者的2.6k repo,比如学习通 tools和一些教程笔记)熟悉计算机网络/对OS有较强兴趣(写过Xv.6和CS:APP几个lab),探索过15-445,有点过于难了,劝退对语法分析也有兴趣(学过1/3南京大学tantian老师的软件分析)投过独角兽侧开(一面挂,面试官表示我的思考是建立在开发侧而不是用户侧,应该有更多的测试思维,挂(可能是委婉的拒绝,没有恶意揣测面试官的意思))字节某个比赛时 决赛线下投过简历(挂)腾讯疑似测评挂,因为无后续推进阿里云测评和笔试一起发,测评两天后笔试撤回,昨晚梦到流程推进了,醒来后发现是梦… 真是美梦啊找过一些我认为质量比较高的内推,还是无济于事(等我后面传简历个人认为运维实力较强(一定程度熟悉k8s和docker,有网络安全办赛与维护比赛平台/服务器经验),如果读者有CTFer,可能做过我出的题Update:🗳投票更新3个选项:运维/区块链/前端Update:牛客怎么把我投票数据吞了,,,## 考量安全hc太少,薪资也低,个人更倾向开发(但开发… 投递暑期无回复(0个约面,1个笔试 4/5)碰壁,只好考虑转方向26届,面临最后一次选方向,各位佬帮出下主意个人更倾向开发,安全大家都说是成本部门,乙方公司待遇也不如甲方> 还是说沉淀两个月等秋招,刚好今年OSPP被一位导师选中> 找工作找不到满足预期的话,最差不过家里蹲。能接受,但还是想要有工作实现有钱生活
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
JWT 的工作原理用户通过用户名和密码等凭据进行身份验证。服务器验证用户的凭据,生成 JWT,并将其返回给用户。JWT 通过 Base64Url 编码而成。用户存储 JWT,通常存储在浏览器的 localStorage 或 sessionStorage 中。用户在每次请求时将 JWT 发送到服务器,通常通过 HTTP 请求的 Authorization 头部。服务器接收到 JWT 后验证其签名与内容。如果有效,服务器执行该请求;如果无效,返回相应的错误信息。JWT 的优势无状态:JWT 以自包含的方式存储用户信息,服务器不需要存储用户会话信息,适合分布式系统。跨域支持:由于 JWT 是基于标准的字符串格式,可以轻松支持跨域请求。灵活性:可以在 Token 中存储自定义数据,不仅限于身份验证相关的信息。安全性:通过签名算法保证数据的完整性,避免被篡改。JWT 的缺点不可撤销性:JWT 一旦生成,无法简单地撤销,除非设计了 Token 刷新机制。过期管理:需要合理设置过期时间,过长会带来安全隐患,过短则可能影响用户体验。隐私问题:JWT 中的信息是Base64Url编码的,并未加密,因此敏感信息不应直接放在 Token 中。常见用例用户身份验证:用户登录成功后,会话管理通过发放 JWT 实现。API 访问控制:保护 API 端点,确保只有持有有效 Token 的用户才能访问。单点登录(SSO):多个系统之间共享 JWT,实现单点登录。
社畜职场交流圈
点赞 评论 收藏
分享
05-18 11:01
河南大学 Java
全程50分钟,无手撕1、项目中redis主要用于做什么的;redis string的sds介绍一下2、redis实现排行榜怎么做,zset实现榜单会出现什么样的问题(需要排序的数据非常多)  (这一点没有回答好)3、大key处理,拆分的依据是什么4、redis集群;哨兵主要是做什么;如何判断一个节点什么时候该下线5、mysql用的什么版本;聚集索引和非聚集索引的区别6、索引创建原则;索引失效的场景7、表锁、行锁和页锁分别适用于什么场景,有什么区别;这三个锁哪一个更容易出现;出现死锁该如何解决8、mysql隔离级别;RR和RC的readview创建有什么区别;为什么有的公司选择RC而不是RR9、mysql主从延迟如何处理(这一点没有回答好)10、spring bean生命周期;bean创建过程中可能出现哪些问题;详细介绍一下三级缓存;使用两级缓存能解决循环依赖的问题吗(这一点没有回答好)11、netty线程模型,工作原理;IO多路复用的核心原理12、有哪些类组件底层使用了红黑树;hashmap什么时候会变成红黑树;为什么要用红黑树;13、kafka怎么实现高吞吐量;如何保证消息消费的有序性;kafka多副本同步机制ISR介绍一下(这点忘了)14、分布式锁;java的锁有哪些;ReentrantLock底层实现;synchronized和ReentrantLock的使用要注意什么15、java垃圾回收有哪些;G1和CMS有什么区别;CMS使用了哪个垃圾回收算法,有什么问题吗;G1是怎么分代的16、线程池核心参数;CPU密集型和IO密集型的核心线程数怎么设置;实际中线程数的设置 应该从哪些角度考虑17、threadlocal结构是什么样的;能避免并发问题吗,能代替锁吗18、ES有了解吗,介绍一下ES的分片(这个不会)19、分库分表20、分布式任务系统的调度该如何实现;介绍一下时间轮的工作原理21、两个用户的共同好友,A用户的好友数是亿级别的,这时候应该怎么做22、涉及一下秒杀场景,如何保证高并发;如何避免库存超卖(这点答的不好)23、常见限流算法;令牌桶和漏桶的使用场景24、RPC框架介绍一下;dubbo有用过吗(没用过);注册中心可以使用哪些;nacos和zookeeper有什么区别(这点回答的不好);zookeeper为什么是CP的,nacos为什么是AP的(这点也回答的不好)25、有没有排查过线上的问题;很多线程处于close_wait的状态,这时候该如何处理,什么时候线程会处于这个状态(这个不会)26、介绍一下LRU算法的思路这个还蛮想去的,但是挂了。工资好像也挺高的
年小舜:实习吗,难度很高
比心app一面5人在聊
点赞 评论 收藏
分享
评论
5
15
分享

创作者周榜

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