- 博客(111)
- 收藏
- 关注
原创 【面试经验】字节国际电商后台开发三面
介绍一下学习方法,怎么学的C++/ java。java 反射是怎么实现的(我回答的用途)线上机器突然cpu暴增,有什么可能的原因。动态代理对被代理类有什么限制吗。有看过spring源码吗。什么是死锁,怎么打破死锁。
2024-09-17 15:41:28 66
原创 【面试经验】字节跳动后端校招一面
6存储方面,选一个语言进行内存分配的介绍,我回答了new的处理,以及malloc预按照大/小的空闲链表,分配,关于最大/最小/最先匹配的选择,坦白说不知道是怎么选的。问为什么有那么多范式,我列举了12345nf+bcnf的名字,介绍了1nf的内容,告诉他一般在3/bcnf中取舍,告诉他具体3nf是什么全忘了。7算法题,leetcode热题100最小覆盖子串原题,当时大脑一片空白,我在那瞎写,写着写着自己先绷不住了,改了好几次,最后都没写对。3有哪些排序方法,说了8个,差希尔排序什么的。
2024-09-17 14:40:49 113
原创 【面试经验】字节生活服务二面凉经
项目经历相对于其他校招同学更少一些,后端方面专业性体现不足。算法题 lc2053. 数组中第 K 个独一无二的字符串。如果有一个网页特别慢,可以从哪些维度排查慢的原因。有遇到过死锁吗,导致死锁的四个条件,如何避免死锁。知道哪些架构设计的原则,什么样的代码是好的代码。总结:面完第二天问 HR 说挂了,字节梦碎了。什么情况下需要用多线程,需要注意点什么。有哪些索引类型,联合索引和非联合索引。3 轮技术面,1 轮 HR 面。实习相关问题 blabla。解决线程安全的方法有哪些。SQL 优化方法有哪些。
2024-09-17 14:38:42 183
原创 【面试经验】华为2024年9月4日 硬件笔试题回顾
回忆的知识点:高通滤波,OC门OD门,PDN,SRAM,BUCK降压,传输线理论,信号完整性,CMOS和TTL,进制转换比较。多选(4分,没完全对就0分)选择题(2分)40道题,单选(2分)
2024-09-16 22:51:52 320
原创 【面试经验】华为嵌入式面经一面
硬件比较成熟了,更注重用软件发挥硬件全部功能,那我能不能理解成现在部门主要在做的是底层优化与代码优化的工作;写一个滑动滤波器、要求时间复杂度为o(1),输入为int型ADC值,输出为float值,给20分钟;难度不大,但是挺吃惊的,第一次见手撕代码撕这个滴,亏我考前猛刷力扣。你研究生做啥的,优化方向么,优化方向在控制算法里的应用是啥,你研究的东西对算法性能有啥影响;PID优缺点是啥,你提到用现代控制的一些算法代替它,为什么这么做,考虑过性能没;运放知道么,说一说,三极管的作用是;0911—专业一面通过。
2024-09-16 22:48:03 244
原创 【面试经验】小米硬件开发类面经分享
4、问了一下读研之前工作内容以及家乡是哪里 5、目前offer状态,签了哪家 6、反问环节,这里问了一些具体工作,感觉工作内容不太难。结果:给了offer😄 面的是小米大家电部门,面试难度感觉一般,问的不多,也不细,两面内容基本重合,我觉得主要是看领导看不看得上你,当然最后也和有没有HC有关。二面技术面 1、自我介绍,我只介绍了研究生期间相关内容 2、读研之前工作内容 3、老家哪里,什么时候毕业 4、目前签了哪个地方,什么岗位 5、反问环节 问了后面面试流程,后面似乎也有hr面。我说我是米粉,面试官笑了。
2024-09-13 23:06:56 209
原创 【面试经验】小米-9.5软件开发岗笔试
没想出来咋弄,感觉像动态规划硬掰了半个小时没写出来就放弃了,看到有人说直接输出n骗点通过率我咋没想到。我的思路是方式一找最小和次小序列号,再遍历方式二,然后疯狂取min就AC啦。①选择不同面包机x,y分别制作两种面包,制作时间为max(ax,by)最后保证序列中数字之和是x的倍数(序列为空也算倍数),求最小操作次数。求最短时间,第一行输入整数n,后面两行输入ai与bi的时间。总共27题,包括23题单选,2题多选,2题编程。嵌入式软件工程师-base上海-海笔。①删除序列中的一个元素。唉,又是凉凉的一天~
2024-09-13 23:06:06 314
原创 【面试经验】腾讯广告一面面经
机器学习按标签可以分为哪几种?知道哪些机器学习算法?如果文本按词粒度处理可不可以用BN?MHA中的dropout和MLP的dropout有什么区别?逻辑回归损失函数为什么用交叉熵不用MSE?一个很长的数据流N,N未知,如何在只遍历一次的情况下取出m个数,使每个数被取到的概率都是m/N?说思路不写代码,但是必须给出公式。你是怎么取得效果的?每一项措施取得的效果占比大概是多少?八股还问了一些别的但是想不太起来了。1、讲一下推荐算法的实习?3、讲一下大模型实习?
2024-09-13 23:05:41 105
原创 【面试经验】九月份腾讯混元应用组实习一面
但是现在都是clip倒数第二层,clip只在倒数第一层做了文图对齐,你会怎么进行解纠缠/对齐(取很多相似的图像做few-shot的IPA平均,这样子当个数够多时候他们的平均就只代表风格,淡化内容;现在的inpainting虚拟试衣文本控制能力会很弱,有没有更好的想法让可以做到文本编辑还可以试衣(大意了,应该讲一下cvpr2024谷歌的instructimagen这种工作)现在基于dit的架构很少有这样子的探索,如果是你的话你会怎么做?文生图可控生成的能力会不会下降,(会有一点,可图做的还是不错的)
2024-09-13 23:03:39 192
原创 【面试经验】百度 二次复活赛 一面面经
3.拷打第二个项目,我的是一个rag的项目,先问我数据怎么处理的,我说了一下解析、清洗、分块、向量化相关的,他又问了一下分块具体用什么、向量化用的什么模型、bge模型结构、召回怎么做的,然后让我讲了一下缓解幻觉的解码细节。2.拷打实习项目,先让我整体介绍了一下,然后问我数据是怎么构建的,然后问我模型规模,让我讲一下deepspeed框架,问我数据做了哪些探索,问我llama2的结构、然后问我vllm讲一下,最后让我说一下模型评估的方式。6.反问,问部门做什么的,说是做广告推荐的。
2024-09-12 22:49:12 425
原创 【面试经验】百度地图机器学习算法工程师二面
2.地图主要记录了轨迹数据和图片数据,怎么通过这些数据来判断一些地点是否新增交通标识,比如禁止左转的标识。1.一个数据集里面有正负相关的数据,其中有比较多的脏数据,用随机森林还是GBDT更好。2.GBDT,XGBoost,LightGBM各自有什么优势劣势,适用情况。开局自我介绍,讲了一下学的课程内容和做的课设项目,了解了一下大概情况。更新:已挂,事实证明算法题写不出来的影响还是太大了。八股还行,场景有点不会,算法题写不出来。这次面试官没有迟到,没有机会水了。面试官人很好,面试体验很好,就当聊天了。
2024-09-12 22:48:40 442
原创 【面试经验】百度 自然与语言处理 二面凉经
11 见我Megatron 张量并行打的不是很好,可能是想引导一下,面试官问我长文本训练中,需要算loss的token很多,怎么缓解这个过程的计算压力,我觉得他当时想引导我讲cross entropy的张量并行的,但我当时没想到。我理解是,如果是qv cache,这东西能算的注意力是最后一列而不是最后一行,这种计算甚至是反因果系统这个前提的,我感觉我的解释有道理,但面试官不满意,可能有更好的答案。6 为什么使用gqa,gqa的好处有啥。具体是做大模型训练套件的中台组,所以很考察涉及大模型内部计算的细节。
2024-09-12 22:47:58 530
原创 【面试经验】百度3D计算机视觉算法一面
首先百度是给我最魔幻体验的公司了,因为一开始自己投了另一个也叫计算机视觉的岗,两天就共享中了,结果前几天自己变更了职位给自己捞进来面试了,自己最近疯狂被简历挂收到面试已经属于正反馈了,就冲这一点我这网盘大会员得永久续费了。至于具体面试,面试官感觉还是非常友善的,基本是对着我的简历来问的,简历写的都问到了,有一个项目自己做了一半然后也问了我后续思路还给了点建议,不过有些地方可能我答的有点模糊了,所以不知道会不会有好的结果。呜呜呜度子这恩情你让我怎么还啊,太感动了。9.11 时长正好60min。
2024-09-12 22:47:16 460
原创 【面试经验】小米感知算法实习生 一面
岗位jd虽然偏向3d目标检测、bev这些,但是实际面试的岗位偏向多目标跟踪以及三维重建,所以问很多滤波和三维重建的知识点。
2024-09-11 23:18:51 669
原创 【面试经验】小米未来星感知融合算法一面面经
面试官提示先假设平行找到其中一根平行线,恍然大悟,连接任意三个点,如果平行的话那这三根肯定有一根是其中一根平行线,然后遍历3次每次以其中一条线聚类,再判断另一些没聚类的点是否是在另一根平行线上。learning的车道线跟踪的query、value的建模方式,网络设计的一些细节,评测的方式,和车端运行的rule base的车道线融合算法指标有什么不一样,为什么要这么设计?车道线做时序融合的cost函数怎么定义的,帧间怎么对齐的?车道线为什么不用基于滤波的方法,要使用优化的方法,使用的非线性优化器是什么?
2024-09-11 23:18:02 351
原创 【面试经验】网易 伏羲 大模型算法实习 一面面经
4.场景题,第一个问了对话场景中假如说用户问了一个问题,如何更好的识别用户的意图?3.拷打第二个项目,我的是一个RAG的项目,我先详细讲了一下,然后开始问问题,第一个问了数据集构建的细节,第二个问了假如说想提高模型问答的效果,需要从那几个方面提升?总体来说面试官人挺好,但是感觉看着不是很缺人的样子,鼠鼠的一面怕是凶多吉少😭这段时间有点摆,没怎么面,略感生疏了。2.拷打第一个项目,我的是一个论文项目,直接共享屏幕开讲,讲完面试官提了几个问题,主要是情绪流建模的必要性、为什么模型不和chatgpt比等。
2024-09-11 23:16:27 434
原创 【面试经验】京东 算法工程 广告反作弊 一面 凉经
面试官人很好,问问题的时候会引导进行思考,奈何自己不给力哈哈,面完后光速挂,不能和东哥做兄弟了。c++中STL函数 next_permutation 的实现原理。一面:HR面+技术面,时长大概1小时多点,HR面15-20分钟。快速排序,如何选择基准,如果数组有序,如何优化?mysql存储引擎使用什么索引,B+树数据结构。简历、项目上一些问题,主要在跟面试官介绍。手撕代码,232. 用栈实现队列。智能指针相关,和引用的区别。C/C++代码给结果。
2024-09-10 22:37:52 292
原创 【面试经验】京东 算法工程师-自然语言处理 凉经
面完后体验不是很好,在一开始我就跟面试官说过了我是做大模型的,传统NLP任务虽有接触但不多,并也坦诚告知了面试官我没做过NER任务,但面试官没有放过我,就此问题拷打了我将近15分钟,最后还说要控制面试时间所以先不问这个了 包括一开始面试官还要求我单方面开摄像头,但我看面试官没开我就不是很想开,他说公司规定不开就要换一个面试时间,我不是很理解,于是反问你不用开摄像头吗?后来他好像也很无奈才开了。虽然但是这句话可能没毛病,但听起来总觉得有些不舒服。本以为这个岗位会面大模型,没想到全是问传统NLP任务。
2024-09-10 22:35:28 369
原创 【面试经验】美团北斗计划 - 营销推荐算法研究员 - 1面
之前北斗投了一些,但是都没通过简历筛,前段时间美团正式批大模型一面面完过了三天没人推进,简历被北斗这边捞起来了,咱也不知道为啥会被什么营销推荐给捞起来,不过北斗大模型确实是摸不到门槛。算法题:给定一个字符串,形如AABBCCFFDDEGG,除了一个只出现一次的字符外,其余字符都是连续成对出现,找到唯一出现的那个。开源的各种技术,你们如何评估可行性和预期收益。反问:问了下北斗的大概流程,能不能转正式批。构造后怎么用于模型的微调的,损失函数。图是怎么构造的,详细的构建过程。SFT数据集如何构造的。
2024-09-09 09:50:33 334
原创 【面试经验】美团大模型面试好快,已offer
bg两端大厂AIGC实习,两篇学生二作a,面试体验很好,流程推进很快,可以从容准备其它的面试了。2、Multi-agent提升术多样性,降低拟人化BadCase率,怎么设计的?3、大模型是否能既降低BadCase率,又提供风格多样性?1、实习项目介绍,遇到的任务是什么,挑战和难点。3、自动化数据采样策略是怎么自动化的?4、实习公司可以转正吗,为什么选择美团。6、CLIP中都有哪些数据采样策略。5、通用模态数据集是怎么构建的。7、手撕 迭代法中序遍历。2、特征压缩模块如何做。
2024-09-09 09:44:53 202
原创 【面试经验】华为AI算法工程师 计算机视觉 一面
⑤手撕算法题:第一个是最长不重复子串,第二个是机器人移动。在一个一维区间上,机器人可以往左或往右走一步,如果在区间端点,则只能往右或往左移动一步。请问从起点i到起点j,固定移动步数为k,有几种方案。⑥Python相关:第一个是[::-1]的含义,第二个是lambda的含义,第三个是==和is的区别。反问环节:面试官建议我尽量对自己工作的介绍再清楚一些,让不了解该方向的人也能快速了解。②one-stage和two-stage目标检测的区别。③讲述过拟合和欠拟合并提出解决方法。
2024-09-08 15:39:57 208
原创 【面试经验】华为自动驾驶算法 技术+主管面
2、介绍一下在项目中越到最大的困难,怎么解决的。3、项目的难点在哪里,打算怎么解决。5、迄今为止遇到的困难,如何看待。4、说一下你说服别人的经历。6、如何看待华为公司的文化。2、为什么毕设题目选这个。4、手撕:最长公共子串。
2024-09-08 15:35:48 263
原创 【面试经验】cv/算法 实习面经
(如果是Learnable PE就没法插值or外推了,应该使用有外推能力的PE,或者说如果是Sinusoidal PE的话,可以尝试插值)【这里lz觉得回答的不是很完备,一个是没有点出哪些PE是有较好外推能力的,二个是通过插值正弦编码来实现长上下文的想法貌似曾经在哪里看到过性能很差。想了想可以直接贪心,写出来了。腾讯多模态(无消息),淘天买菜(无消息),商汤aigc(无消息),网易(无消息),美团(笔试后无消息【5.29更新:简历挂】),Shopee(笔试后无消息【5.29更新:突然约一面】)。
2024-09-08 15:35:06 754
原创 【面试经验】智谱AI - 大模型算法工程师 - 1234面
拿到offer后有没有时间提前去实习,熟悉一下智谱。代码考察:直接屏幕共享展示一些之前写的代码即可。说了大模型独角兽公司的一些优缺点,让好好考虑。如何根据发现的问题设计解决方案,有哪些例子。实习里边你觉得给你带来的最大改变是什么。华为910B+Mindformers。实习期间是怎么和mentor合作的。介绍一下两段实习,学到了什么东西。有没有涉及到对底层代码的更改。代码考察1:合并两个升序链表。觉得实习期间最大的挑战是什么。实习给你带来的最大改变是什么。代码考察2:最长公共子串。针对实习问了七八个问题。
2024-09-08 15:32:45 276
原创 【面试经验】滴滴大模型一面面经
2.手撕,一个数组,输出这个数组每个位置之外的其他元素的乘机,不能用除法,要求尽量减少时间复杂度,然后要求仅用一个数组存储。reward model如何训练的,训练目标是什么?9.提升推理能力和指令跟随能力哪个更难,为什么,提升指令跟随能力的优化方式和其他的比如推理有什么不一样的地方。13.大模型训练过程学习率一般如何变化的,退火阶段学习率如何变化的。4.dpo训练的损失函数和训练目标,dpo如何改进。5.指令跟随能力的评估集有什么,如何评估的?1.自我介绍,为什么想做大模型方向?
2024-09-07 10:17:12 231
原创 【面试经验】滴滴提前批 - 大模型算法工程师(12345面)
个人往后想做的方向有什么倾向,做落地(论文这么多,为什么不做研究?开放问题:摒弃你现在做的东西,设计一套RAG系统来做长文本的摘要理解,给了一定的思考时间。假设有大量的历史交互数据,以及知识库,你会怎么去优化,从长文本和RAG两个角度说了一下。总体来讲滴滴没怎么考察代码,主要是深挖实习细节,以及各种场景题,比较开放。面试轮次较多,对前边几轮面试以及面试官有没有什么看法,觉得怎么样。在sft的过程中,有没有哪些参数比较重要,有没有较好的经验值。硕士阶段是如何一步步走到现在的,目标,如何去做。
2024-09-07 10:14:44 311
原创 【面试经验】滴滴卡尔动力(kargobot)面经
我的思路是拓扑排序然后多源bfs,每次判断一下size和n的大小,但是如果size比n大,该选哪些入度为0的task遍历,这个点我是按入队顺序写的,实际上这种贪心法不一定只优,不知道选哪些入度为0的电。卡尔动力是之前的滴滴卡车部门分出来的,领导班子也是之前滴滴卡车那边的,去年刚成立,已经融资很多轮了,货运自动驾驶算是自动驾驶l4的一个细分赛道吧。凸多边形的话,可以直接判断叉乘的方向是否是相同的,然后直接写了个叉乘法,10min左右撕出来。问项目,聊了一聊端到端和之前蔚来做的项目。岗位是感知算法工程师。
2024-09-07 10:13:08 234
原创 【面试经验】字节搜索算法一面
4.精排的din模块中,target item和query对行为序列得出的embedding,加权相加或者逐元素相乘有什么不一样。5.transformer多头的架构怎么实现的,输入输出的是怎样的,attention计算,维度变化。3.召回的时候怎么进行kv查找,线上hive表如何维护的,有什么性能问题,数据多久更新调度一次。全程1个小时,八股含量拉满,节奏很快的问了巨多。13.数组中目标出现的开始和结束位置,二分秒了。8.softmax防止数据溢出的公式是什么。9.xgboost的正则项是什么。
2024-09-06 19:55:47 169
原创 【面试经验】字节跳动推荐算法一面面经及试题
(我先从KL散度的角度回答,面试官提示从最大似然的角度回答,并问是否与贝叶斯有关)(仅仅训练集loss低,测试集loss高不一定是过拟合,有没有其他判断方式?解释AUC的定义,它解决了什么问题,优缺点是什么,并说出工业界如何计算AUC。解释dropout的作用,训练和测试阶段是否有区别,如何解决dropout预估偏高的问题?代码题:计算中缀表达式的结果,包括括号。(例如:‘1+2*(3-(65+2)*2)’)(我说了四五种方法,面试官继续追问有没有其他方法)概率题:计算骰子第一次扔到6的次数的期望。
2024-09-06 19:52:45 241
原创 【面试经验】字节跳动 2024年9月 算法笔试题
3)数组中选择一对 i,j(i≠ j),然后使得ai,aj同时除以这两个数字的任意一个公因数,是否可以在若干次操作后将数组变成全都是1的数组。1)一个数组,将某及其左边元素全部染红,右边的元素全部染蓝,使得红色元素的极差和蓝色元素的极差的差的绝对值最小。2)一个长度为 n 的排列p中有多少个i,j对满足:i< j且pi+pi =i+j。4)数组的全部子序列中山峰数组的最大长度。
2024-09-06 19:51:55 276
原创 【面试经验】字节跳动 算法工程师 一面 二面凉经 三面凉经
时间线:8.20一面,8.21二面,8.27通知挂了选择转正式批,9.2三面,9.3通知挂了。最开始是在7.14投的豆包大模型,当时hr打电话喊我面实习岗,我一脸懵,后面才知道是转岗投递了。6.算法题:min{x} norm(x-y)^2, s.t. x1 >= x2 >= …5.贝叶斯优化原理,和网格搜索相比,时间复杂度省在哪里?5.ADMM的计算思想是什么?2.论文发表在什么期刊,在cs领域里做了什么?9.Transformer的核心思想是什么?3.生成数据的场景是什么?3.代表性项目是什么?
2024-09-06 19:51:05 153
原创 【面试经验】字节电商对话大模型一面
很快写完了,但是用 C++我的 include queue 写成了 include priority queue,所以显示没有这个文件跑不通。一面就这样,我想着代码题我也不是不会,一般都多少会让我跑一下?他也不要我解释也不看,直接结束。我问面试官:好像飞书没支持优先队列(我都心虚),能不能自己编译器跑一下给你看?感觉面试官非常没有面试的欲望,面试也很短,没搞懂。问的很少,半个小时就写题,写 top K。面试官:不用了,代码就到这里吧。
2024-09-06 19:50:21 124
原创 【面试经验】字节算法面试
9. 手撕——删除链表倒数第n个节点(从class开始实现, 有个地方有bug, 不过面试官说ok)7. RAG了解吗?6.位置编码,LLM用的是什么?1.拷打论文 (面试官反馈,讲的很清楚)5.self-attention原理。4.对Seq2Seq模型的理解。8. RAG向量召回怎么做的?8.29 一面 50min。9.4 二面 60min。
2024-09-06 19:49:19 115
原创 【面试经验】阿里高德产品经理一面面经(已过)
2.怎么看待下一代人机交互模式可能率先在车载场景落地,完成类似于苹果对诺基亚的这种颠覆性创新?5.某个产品优化方案,需求来源是什么?产品策略为什么这么考虑?9.高德做车载导航和新能源车企做车载导航的优劣势?8.你认为车载导航的核心技术壁垒在哪?声源定位+唤醒+据识模型。10.在互联网做app产品和车企做车载语音助手的共同点和区别?6.导航的重要性体现在哪?还能解决哪些场景下的需求?4.对于一个全新的业务和工作,你如何学习?3.某段实习做产品的软硬技能有何收获?7.自家产品和竞品的区别?1.业务主要做什么?
2024-09-05 21:52:09 142
原创 【面试经验】阿里高德产品面经-凉
反思:感觉面试官考察得比较全面,自己面试前准备不够充分,光准备百度地图和高德地图区别了,忘了准备路径规划类的问题;自己的核心优势没有说得特别突出,也没有亮点。时间线:3月底笔试;后续:当天就在官网看到了自己挂。
2024-09-05 21:50:59 236
原创 【面试经验】阿里巴巴 平台型产品经理面经
2.围绕之前做的一个游戏去问,主要围绕玩法、实现、项目管理、推广、迭代、复盘这几个环节。5.你本科期间学的技术,在你做产品设计时给你提供了哪些帮助,举例说明。8.详细介绍负责的几个项目,每个做了什么,相关的数据指标怎么测算的。9.中间有没有遇到什么问题,怎么解决的,现在还会遇到这些问题吗。7.你觉得一个优秀的产品经理需要什么特质?7.在实习主要做了啥,介给一下,产出是什么,成果如何。6.你觉得产品设计给你最大的正反馈是什么?4.你觉得产品经理最重要的能力是什么。2.你想做什么方向的产品经理?
2024-09-05 21:49:24 264
原创 【面试经验】阿里巴巴 高德地图 产品岗
高精度地图数据是车载导航的基石,它需要包含准确的道路信息、POI点和交通规则等,以支持准确的定位和导航路线规划。另一方面,实时导航算法是确保导航准确性和实时性的关键。通过定期进行用户调研、竞品分析和市场趋势研究,我可以更好地理解用户的期望和痛点,并将其转化为具体的产品功能和改进方向。应对经验:强调对高德的研究和了解,包括其产品特点、市场地位和技术优势提及对竞品的比较和分析,重点关注差异和优势。应对经验:强调导航的核心是提供准确的定位和导航路线提及导航可以解决用户出行导航、交通状况和地点搜索等需求。
2024-09-05 21:48:31 360
原创 【面试经验】阿里智能信息—产品经理实习生(杭州)面经
此次面试虽然未能成功,但仍有许多值得学习的地方:自我介绍:提前准备好简洁有力的自我介绍,突出个人亮点和与职位的匹配度。项目和实习经历:熟悉简历上的每一个细节,能够清楚地讲述项目背景、执行过程和取得的成绩。产品了解:深入了解目标公司的核心产品(如夸克浏览器),包括其功能、用户群体和市场定位。竞品分析:对比分析夸克与竞争对手的异同点,展示自己的市场洞察力。时间规划:准确说明自己可以到岗的时间和实习时长,以便于面试官评估。
2024-09-05 21:46:44 187
原创 【面试经验】腾讯 wxg 读书产品团队 一面
业务题:页面上有两个广告位,写一个方法返回ABCD四个广告中的两种(无重复),让他们最终在广告位置上出现的概率分别为:10%,20%,30%,40%然后问觉得有没有空间复杂度是 O(1) 的算法,回答有,应该可以考虑在遍历的过程中改变节点左指针的指向,但是不会具体实现。然后问有没有空间复杂度小于 O(n) 的算法,用中序遍历的迭代实现(记录前一个访问的节点)来解题,然后问空间复杂度。继续问有没有其他通过迭代实现的方法,写了后序遍历的迭代实现。递归解决,然后问时间,空间复杂度。没有问实习,没有问项目。
2024-09-04 20:52:52 326
面试经验百度 自然与语言处理 二面凉经
2024-09-12
面试经验滴滴提前批 - 大模型算法工程师(12345面)
2024-09-07
面试经验产品经理面试常见20个问题汇总
2024-09-06
progit介绍文档-local-branching-on-the-cheap
2024-08-21
十大聚类算法总结及实现
2024-08-21
Go语言 基础知识汇总大全
2024-08-21
SQL教程 新手十分钟快速入门
2024-08-21
Python 爬虫入门与实战
2024-08-21
C#入门案例 从基础到精通
2024-08-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人