8.19 小红书后端开发笔试

20道选择 + 3道编程
编程题 a 90% a
第二题是给定字符串,判断字符串能否转换成回文串,转换规则如下
1. w变vv,m变nn
2. b变d,p变q,反之亦然
3. b变q,d变p,u 变n,反之亦然
我的思路是直接双指针从字符串两端遍历,碰到可以转换的就转换,直到两个指针指向的值不同且无法转换成相同的就说明不能转换成回文串,如果顺利遍历完,则说明可以转换。
90%应该是因为我没有考虑m转换成uu的情况。

第三题是无向图,给定节点权重,边权重,节点收益,起始位置无要求,最多只能走3个节点,求总权重不超过k的情况下的最高收益
我的思路是dfs
全部评论
同学,阿里控股集团JAVA开发岗投吗?我们和其他业务集团独立招聘,可以多次机会。需要的话,可以联系我。
点赞
送花
回复
分享
发布于 2023-08-21 20:43 浙江

相关推荐

因为是校招专场,所以是线下面试的1.日常项目拷打2.css如何使一个盒子居中3.margin百分比是相对的谁(父盒子还是自己)4.js里promise和async await,为啥有了promise还有提出async await5.如果浏览器打开一个网页很卡,可以怎么优化(减少回流重绘,防止内存泄露,浏览器缓存等)6.浏览器缓存都有什么类型(我说了强制和协商缓存,他说cookie类的,我说还有session和localstorage,他说了解indexedDB么,这个我没接触过)7.http2相对于http1优化了什么8.https是什么9.websocket了解么10.chatgpt是怎么返回数据的(轮询,长连接,还有websocket还有一个我不认识的方法)11.你是怎么部署的,docker,k8s了解过么12.vue2与vue3区别,vue3为什么要推出组合式api(面试官说方便复用),虚拟dom是什么,为什么比操作真实dom快13.typescript了解么14.正则表达式知道么,用在什么场景里(我说表单,他说大部分是,也有其他的,我不了解这个)15.模块导入有几种方式(es6和commonjs),ast,tree shaking知道么16.打包工具用过什么,vite和webpack的区别(vite基于es6所以快)17.知道web worker么(我只知道是在前端开多线程的),追加了几个基于web worker的问题18.可视化用过么,echart是基于什么实现的。。算法题:拿张纸,手写代码1.考察了一道闭包的题目,一个counter然后调用,写输出结果2.一个url怎么提取出params3.123456789怎么变成123,456,789的格式(我是操作字符串,他说可以用正则表达式)#腾讯##前端#
点赞 评论 收藏
转发
2 2 评论
分享
牛客网
牛客企业服务