地平线机器人-算法工程师-笔试题-在东南现场笔试

#阿里求职进展汇总##阿里##笔试##牛客AI配图神器#第一题给n,k,求第k个不是n的因数的正整数，我o根号n的复杂度只能过20%，第二题给n，k，n<=10的50次方，求n乘以   2的k次方   的二进制，第三题给数组，一次操作了一把数组中任意两个数取出来，加在一起并插入到任何地方，求多少次操作能让数组成为单调不递减数组（我用的dp，求最长单调不递减的子序列的长度，然后总长度减去它再除以2，向上取结果，只能过45%）

1.十亿的交易数据，流水和库存在数据库怎么对帐 2.设计一个1天内的搜索热词top10，如果存在上亿关键词该怎么设计避免redis内存浪费，什么淘汰策略 3.就是推拉feed了 面完秒挂😐阿里妈妈还是太难了…

时间线：2025.3.17 BOSS内推投递2025.3.18 电话约面2025.3.21 一面 下午三点半面完 五点半收到笔试取消邮件 凉自我介绍大模型：        研究生科研方向        大模型了解吗？        大模型的应用场景有过了解吗？        假如我现在有一个特定的场景，想对其增强，可以采用哪些手段呢？比如说我现在有一个答疑的agent，我怎么去对这个agent进行增强？（当时不懂，这里应该是像往RAG那边引导）项目：    点评+外卖        简单介绍一下点评这个项目，主要是干什么的        这个项目是你从0到1自己实现的吗？        有尝试把这个服务部署到云上吗？        是个单体服务还是微服务？        单体服务为什么要引入redis？换个方式问，你的项目中哪些场景应用了redis？        其实我是想问你作为一个单体服务，为什么不能在内存里面使用比如像有些caffeine或者是最简单的给一个map在jvm的内存里面实现？为什么要用redis？        有考虑过怎么把你的单体服务改造成微服务吗？        简单讲一下你的短信登陆怎么实现？        HTTP请求携带token是把token保存在HTTP的哪个部分？        我看你下一个项目鉴权和认证使用的JWT，什么场景下使用JWT，什么场景使用传统的token？或者换个话题问，JWT和传统的token的区别在哪里？        JWT的token在服务端是有保存的吗？        那你当时技术选型是怎么考虑的？为什么要使用JWT？        怎么实现用户的登出的操作？        JWT是在哪里删除？        JWT如何实现令牌的过期？        令牌过期的校验放在哪里？        为什么要把用户的信息放在Threadlocal里面？        你在实现整个鉴权和认证的过程中有用过一些比如像Springsecurity这些相关的框架吗？        那你整个认证过程是你自己实现的吗？        那你觉得整个认证的流程里面有困难有亮点的地方是哪里？        你提到你解决了一个缓存穿透的问题，你能详细的描述一下你怎么解决的吗？        还有就是你解决了一个缓存穿透的问题，你能详细的描述一下你怎么解决的吗？        抛开redisson，使用redis实现一个分布式锁，常规的我们应该怎么实现？        Redis里面用了很多非常精妙的数据结构，你能介绍一下吗？举例一个最感兴趣的或者觉得他设计的最好的一个？        你整个项目实现中数据库是用的是Mysql对吧？        Mysql是一个事务型的数据库对吧？        事务的四个特性是什么？        这四个特性分别有什么含义？        我看你实现了一个点赞排行榜的一个功能，那这个点赞排行榜的数据要写入数据库吗？        Redis是基于内存的一个数据库，假如我Redis集群宕机了，宕机了之后我需要把Redis重新拉起来，拉起来之后这份Zset的数据也就是点赞排行榜的数据是不是也就没有了？        你知道Redis怎么做持久化吗？        使用RDB或者AOF把Redis存的数据持久化下来会有问题吗？如果Redis宕机了再拉起来，我去读这个数据会有问题吗？        简单想个方案解决Redis宕机之后重新拉起来不是最新的数据这个问题        websocket是全双工还是半双工通信？        websocket是否有类似https的机制来保证安全性？        举两个适合使用websocket的场景        项目里面websocket怎么使用的？        我看你是使用了注解加AOP实现了公共字段的赋值，为什么要使用这个方式实现公共字段的赋值？        为什么这种更新的操作不在mybatis的xml文件使用now这个函数实现而是要通过AOP这种方式实现？还有没有什么更好的方法？        AOP会面临失效的问题，什么时候AOP会失效？        怎么保证缓存和数据库的数据一致性？        我看你第一个项目（点评）是前后端分离的项目，你有考虑过前端怎么去部署吗？        你能简单介绍下什么叫前后端分离吗？这个分离具体分离的什么？        在前后端分离提出之前我们项目是怎样部署的？手撕：        实现一个简单的哈希表，实现三个方法get、put、remove，实现的时候怎么简单怎么来，不用考虑扩容机制。由于写不出，又接着问了点八股。        对基本类型和包装类型有了解吗？        为什么要引用包装类型？        装箱和拆箱是什么？        如果有一个Integer是null，对其拆箱会出现什么？        新建线程的方式？        什么情况下会发生线程的上下文切换？        讲一下什么情况下会发生死锁，遇到死锁该怎么解决？        产生死锁的必要条件介绍一下？轻松问答：              对以后的工作岗位有什么期待吗？        做网上的项目有什么体会吗？最长知识的部分在哪里？        有对技术栈进行系统性的学习吗？        学习java期间有没有对java的一些方法论进行探讨？我要写好一个java程序需要怎么去做？反问面试官很温柔，提问会有引导，回答不出来还会谈他的看法，还给了一些学习建议，面试体验非常好。第一次面，自己太菜了，回去接着沉淀了，非常感谢能够给面试机会（跪#牛客AI配图神器##面试##暑期实习##后端开发##Java##淘天#

无八股（那我一个0实习玩具项目的人咋答呢）1.两道sql，一题求学生平均年龄，一题求重复名字（要求group）2.一道IPv4地址合法3.问研究生阶段阶段做了啥，说了下自己实验室的ai项目，好像很感兴趣，听我胡诌了十来分钟。然后翻了翻我的简历，看了那两个玩具项目，说你这项目也没啥好问的啊，问你轮子项目底层原理，实习生肯定也答不上来。然后就问我对业务项目有没有什么自己的创新与思考（我能有啥创新，我只是一个实习生啊o(╥﹏╥)o）。反问环节：为啥不问八股，以及业务项目中的底层原理。他说你们都背过，没必要问。无实习找实习，真的这么难吗o(╥﹏╥)o