选择题跳过。 编程题三题 T1 签到,排序去重即可。 T2 问刚好等于x。考虑01背包(下标从1开始)。 dp[i][j][k]表示到第i个数,总共选取了j个,k=0表示[1~i]都没多次操作(都没加倍)。k=1表示[1~i]存在加倍的情况,可能是i,也可能是之前的某次。 列出状态转移方程: dp[i][j][0] = min(dp[i-1][j][0], dp[i-1][j-a[i]/2][0]
介绍项目 java基础: 1.hashmap的实现原理 红黑树什么情况退为链表 2.concurrenthashmap实现原理 get()方法需要加锁吗 rehash()过程 并发: 1.自旋锁 2.ABA怎么解决 3.synchronized与lock区别 4.公平锁和非公平锁实现原理 jvm: 1.jvm内存模型 2.metaspace 3.用的什么垃圾回收器,CMS什么情况下退化,用哪个垃圾
前言 题目挺难,涉及hadoop、spark等内容,且计算机网络、操作系统、数据结构与算法也均涉及。 20题选择题(多选、单选均有),40分 3题编程算法题,分值分别为 15、20和25分。 惭愧,只a了最后一题算法题。 第二题看着有点复杂,时间不太够了,就一点没做 第一题 给n个正整数组成的数组,a1、a2、a3,...., an,任意 l, r (l <= r) ,al + ... + ar
timeline:4.25 45min 1.自我介绍 2.说一下对小米的了解 吹了一波雷军 3.为什么选择做前端 4.一个优秀的前端工程师应该具备一个什么样的技能,以及前端工程师在工作当中的职责是什么 5.说一下对ajax的了解,基于什么去实现的,有什么样的一个功能 6.ajax跟fetch应用上有什么区别,什么时候用ajax,什么时候会用fetch 7.说一下了解的webpack,输入输出和构建
周一投 周三了解情况周四上午约下午2点面试 一小时 总体可以 但是感觉有点kpi 问的不难也不多 项目为主 1.项目组件优化怎么做的 2.vue与react区别 3.性能优化怎么做的 问的太宽泛了,直接把浏览器重排重绘 到 项目优化 和代码优化全部做的东西全给说了一遍 4.项目流程,从需求到对接到开发再上线的流程 唯一一个答不上来的,项目前端就我一个后端我舍友,流程这块真的说是没办法答,没有实
小红书实习 2022-11-15一面(已约二面) 1.观察者模式 2.对称加密和非对称加密 3.render函数 4.cookie,token,登录流程 5.vite原理 6.webpack tree shaking原理 7.react hook原理 8.前端性能优化 9.SSR 10.图片如何压缩,webp,webm 11.react不可变数据,单一数据流有什么用 12.typescript i
(选择虽然准备的不足,但真的是没想到还会有python, java的程序题。。) 编程用的C++, 都是想到啥就写啥,连写了三题的vector排序。。没啥技术含量 第二题:排了下序直接双循环遍历,不知道是不是超时了,怎么改都是27%,怀疑是不是理解错题目了 看了一些其他人的答案,感觉大概率是mul溢出了 第三题:按邻接表+bfs思路做的,不确定思路对不对,想的是从边数最少的(至少边数为1)的结点开
已OC,评论区有意向群大家可以加入交流 一面: 挺走流程的,项目+八股+性格 二面: 项目+做题+性格,题目是一个实时指标,一个离线指标,居然要求在web上写flink,然我选择用SQL写离线,题目是统计一个直播间的最大在线人数,感觉挺好的,但是说方向偏业务,问了我的意向,我没表达出兴趣。 三面: 1.自我介绍 2.项目介绍 3.Hudi项目难点 1).FlinkJob怎么配置采集表的个数:个数太
之前一直在牛客找面经,对自己帮助也很大,意向了也写一篇,感谢! 一面: 1、介绍项目 2、ODS和DWD怎么区分,分别存什么样的数据 4、跨数据域问题,怎么做的 5、有哪些宽表,对应什么指标和业务过程 6、留存率、漏斗分析等,是怎样的开发过程,后续使用 7、任务性能优化或代码方面的优化 8、hive on spark和spark区别,计算时间上有差异吗 9、kylin为什么快 10、两道SQL
自我介绍 简单聊了聊项目中的一些实现方法: 光线追踪中的抗锯齿,项目里面用的jitter camera 讲了讲MSAA, SSAA, TAA 问了问MSAA如何判断边缘, 四倍MSAA的话一个像素执行几次片段着色器? 色调映射、后期处理效果、亮度、曝光度、色彩度调整 有没有做过IBL(引擎项目里实现了IBL,但那部分不是我做的,讲了讲原理) Bloom效果怎么做的。 c++: 讲讲c++11/14
#小红书秋招# 直接说一下结果吧,一面结束2分钟不到,给了二面邮箱和信息提示,再过20分钟后又发邮箱和信息说我一面不合格,挂了。我在想,这是什么骚操作啊,😅 一 实习 聊一聊做的实习项目 二 JS 1 .平时怎么学习的,看过什么书(有什么让你深刻的) 2 . webworker 是什么,为什么要用 webworker,与轮询 http 有什么区别 3 . 从浏览器输入一个 url 到页面渲染的整
22min 超怪,连算法题都没给我出???22min速通面试,比小厂都快 自我介绍 介绍项目 mvvm和mvp和mvc区别 handler原理,他觉得我会用但回答的不太深入 hashmap原理,默认大小多少,怎么计算index,为什么扩容2^n url网页显示过程 dns原理,我不知道,他说如果让你设计查询dns,你应该怎么设计,我说先从顶级域名开始查,逐级,通过树 反问 窝草OC了,难以想象,核
自我介绍 项目(因为和面试官部门业务直接相关,所以问了很久)。 MySQL: MySQL数据超过多少性能会降低?(我印象里是2kw) 这个数是怎么来的?(我只看过这个,没有自己推到过,说的不知道) 如果这么多数据,用主键索引去查,会不会快? 如果不是主键索引,而是二级索引,并且这个字段的区分度比较高,会不会快? 如果你这个场景中确实有这么多数据,你要怎么去做优化呢?(先说了限流、按分页分批查询。我
bg双非硕,在四月底拿到了小米的offer(测开),本双非鼠鼠已经相当满意了,感谢小米。 笔试(2024/3/12) 一面(2024/4/11)技术面 1.站在用户角度,质量保证最核心的那部分是什么?若换一个网站,比如阅读平台,这两个系统站在测试角度,最大的差异是是什么? 测试目的,推导测试 2.测开和开发的区别 3.未来职业规划 4.操作系统的了解? 5.进程不同状态转换的关系? 6.进
看二面 本人24届刚开始面试,面了小红书 一面9.17 一个半小时(过) 项目介绍 js判断类型的方法 场景题: 怎么让__proto__.constructor不是一个构造函数而是这个函数的名称(面试官说这是加分项,他们项目中的场景)没答上,面试官说用代理实现 promise输出判断题 es6和commonjs模块区别 深入探讨我暑假写的前端框架(1小时): 问了我响应式、运行时,编译模板的各