小米笔试920 软件开发岗

选择题二十几道吧,python java c++三种语言的题都有...两道编程感觉不难,但是都只过了百分之六十几。第一道三重暴力循环时间爆了,没想到优化方法。第二道就是双端队列,感觉思路也没问题...
全部评论
第一题求和用longlong能过91
1 回复 分享
发布于 09-20 17:55 广东
小米这个好怪,都不选语言的。我到很想知道有多少c++ java python sql全能的大神
点赞 回复 分享
发布于 09-21 13:36 陕西
第二题可能还需要贪心策略,队头尽量只取一个,队尾尽可能多取
点赞 回复 分享
发布于 09-20 23:38 四川
我暴力通过了
点赞 回复 分享
发布于 09-20 18:45 北京
第一道dp思路 dp[i]代表下标区间[0,i-1]中比nums[i]数字小的个数 顺序遍历nums数组(i=0到n-1),顺序遍历j=0到i-1 如果nums[j]<nums[i],则代表[0,j-1]区间任意一个数,nums[j],nums[i]组成三元组,数量也就是dp[j],然后count++ 遍历完成了之后count就是dp[i] 感觉思路没问题,但是只过了60%几,可能我没用long类型记录结果
点赞 回复 分享
发布于 09-20 18:11 北京
第一题遍历1~n-1,每次找左边的更小数和右边的更大数,最后相乘的方法就不超时,但是最后没时间了没能验证对不对
点赞 回复 分享
发布于 09-20 18:06 北京
我怀疑第二题直接输出-1就能对不少
点赞 回复 分享
发布于 09-20 17:47 湖北
早知道第一题暴力查找拿点样例分了
点赞 回复 分享
发布于 09-20 17:45 湖南

相关推荐

一面&nbsp;1.自我介绍2.我看你实习经历中写到页内预览这个组件是使用iframe去做的,当时是基于什么决定去这样做的?3.你做pdf预览的时候用到了pdf.js这个插件,你是如何使用的,遇到了什么问题?这个插件可以对pdf内容进行针对某一页的操作吗,性能?4.在进行UI前端自动化Cypress的相关配置时有遇到什么问题?5.知道Cypress能够自动操纵浏览器行为的原理吗?6.你是如何降低Cypress误报的?7.你认为前端自动化测试有什么优劣势?毕竟维护它也比较耗费精力?8.我看你项目中使用了Electron,知道主进程和渲染进程间是如何通信的吗?9.账号记忆化是怎么做的?使用了数据库相关的技术吗?10.websocket和sse,轮询相比有哪些优势?11.自动重连机制和心跳检测是怎么做的?12.websocket连接是使用了相关的库还是你们自己编写了一个小的工具?13.拦截器的主要功能有哪些?14.你们的登录鉴权是基于什么的?cookie是谁下发的?如何防止cookie被直接获取,有哪些安全措施?知不知道Samesite这个属性,它的值有哪些?15.平常vue3用的多还是vue2,了解vue2吗?16.使用vue这种框架,相比直接去使用原生html,他的优势体现在哪些方面?17.diff算法是如何提高性能的?18.diff中的key有什么用?如果不赋key值会出现什么问题?19.为什么虚拟dom能提高效率?产生虚拟dom难道不会产生额外的开销吗?20.简单手撕:反序列化数组:字符串&quot;[1,2,[2,3,4,[3,4,5]]]&quot;变成真正的数组21.常规js事件循环题目20min后电话约2面二面1.自我介绍2.着重介绍一个你自己认为含金量最高的项目3.为什么选用sqlite,了解indexDB吗,为什么不用indexDB?4.我看你websocket用的是ws模块,是基于什么考量的,socket模块的社区活跃度和星数更高,为什么不考虑用这个呢?5.Electron为什么可以调用类似于客户端的一些API或者功能?JSBridge了解吗?(忘掉JSBridge了但是讲了nodejs环境和chromium以及主进程渲染进程IPC通信,但是JSBridge不是做移动端跨端的吗他们之间有什么关系啊,可能单纯考察知识的广度吧)6.购物项目的骨架屏是如何实现的?假设现在有一个新闻网站,他新闻有很多种类型,比如纯文字,文字加图片,纯图片等等,那你怎么在页面资源全部加载完成前展现出一个尽量靠近真实界面的骨架屏呢?7.React有了解吗?有没有搭建过项目?8.pdf.js内部原理是怎么样的?canvas如何绘制图片?原生canvas有了解吗?9.你了解的性能优化的指标?如何检测LCP?不埋点用自动化的方式呢?Performance面板什么用?录制期间记录哪些数据?10.现在AI应用有这种一个一个或一行一行的输出效果,怎么做的?后端返回的格式以及请求头相关的信息有什么不一样的地方吗?JS是如何接收并处理接收的数据的?SSE的EventSource只能处理GET请求,假设我要POST请求,怎么做?11.微前端了解吗12.手撕:单词拆分真是汗流浃背问啥啥不会晚上收到感谢信
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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