首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
佛系小姐姐
2018-05-03 11:53
已编辑
东北大学 算法工程师
关注
已关注
取消关注
两个有序数组归并 二分查找+划分节点控制
要求复杂度log(n)求解
#C++工程师#
提示
全部评论
推荐
最新
楼层
佛系小姐姐
楼主
东北大学 算法工程师
log(n)二分求中位数做划分节点,左右两边分别递归呢?
点赞
回复
分享
发布于 2018-05-03 15:20
wwwwwwwwwwaaaaa
广东工业大学 Java
假设两个都是递增数组a,b,先选出两个有序数组最左边较大那个数x,然后通过二分法在另外一个数组中找到小于x的最大值的位置i,将下标小于等于i的数都取出来,之后将x置为i+1对应的数,在原先的数组中查找小于x的最大值对应的位置i1,即重复刚刚的过程...不知道这个复杂度是多少...
点赞
回复
分享
发布于 2018-05-03 13:21
收购offer
某工地 C++
我也感觉不可能,毕竟拷贝数组或者直接插入都不止logn,坐等大佬来打个脸(#滑稽脸)
点赞
回复
分享
发布于 2018-05-03 12:52
bytedance丶zhou
字节跳动_飞书_服务端研发工程师
有找到的话分享下 我也好奇
点赞
回复
分享
发布于 2018-05-03 12:37
wushu
University of New South Wales Java
Logn……不可能,两个独立的有序数组,想要归并,期望至少是n。
点赞
回复
分享
发布于 2018-05-03 12:13
暂无评论,快来抢首评~
相关推荐
02-02 11:37
浙江大学 全栈开发
3.7 思维树 (ToT)
对于需要探索或预判战略的复杂任务来说,传统或简单的提示技巧是不够的。最近,Yao et el. (2023) 提出了思维树(Tree of Thoughts,ToT)框架,该框架基于思维链提示进行了总结,引导语言模型探索把思维作为中间步骤来解决通用问题。ToT 维护着一棵思维树,思维由连贯的语言序列表示,这个序列就是解决问题的中间步骤。使用这种方法,LM 能够自己对严谨推理过程的中间思维进行评估。LM 将生成及评估思维的能力与搜索算法(如广度优先搜索和深度优先搜索)相结合,在系统性探索思维的时候可以向前验证和回溯。ToT 框架原理如下:图片援引自:Yao et el. (2023)ToT 需要...
提示词工程指南
点赞
评论
收藏
分享
01-29 13:53
用友网络_Java开发
代码 Review:先让 Trae 帮你“自查”
📢 重要提醒! 还没看过上篇的同学,记得先戳专栏补课哦~咱们要按顺序来才能玩转Trae!🌟在提交代码前,最容易被忽略的一步,其实是 “站在资深同事的视角再看一遍”。这一步做不好,代码很容易被 Reviewer 打回。一个高效的方法是:提交前让 Trae 扮演一名严格的资深 Reviewer。1️⃣第一步,在 MCP 市场中搜索并安装 Git 相关工具,无需复杂配置,直接使用即可。这一步的目的,是让 Trae 能够读取并理解你的代码变更范围。我已经添加过了,这里正常显示的事“+”号2️⃣第二步,配置当前项目的 Git 仓库地址,让 Trae 明确代码上下文,而不是只看零散文件。3️⃣第三步,...
用 Trae 上班:实习...
点赞
评论
收藏
分享
2025-12-24 15:25
已编辑
门头沟学院 前端工程师
记录鼠鼠第一次面大厂(已挂附面经版)
是腾讯的csig腾讯云,前天晚上九点突然打电话约面,激动的通宵学了一晚上,第二天状态很差改了今天(以后再也不通宵学习了)感觉自己浪费了面试官一个半小时单纯手写+场景,无八股无项目无算法,打击真的很大,全是在面试官提醒的情况下完成的,自己技术方面真的还是有待提高,实力匹配不上大厂和已经面试的两个公司完全不一样,很注重编码能力和解决问题的能力,然而我这两个方面都很薄弱,面试官人很好很耐心的等我写完题目,遇到瓶颈也会提醒我,写不出题也会很耐心的跟我讲解好感动,到最后面试结束还安慰我打算把下周最后一场面试面完之后就不面啦,如果能去实习还是很开心,但是最重要的还是好好努力提高技术以下是面经第一题// 实现一个解析 url 参数的函数function parseUrl(urlStr) {// TODO}parseUrl('*********************************************');// 返回 {a: 1, b: 2, c: 3}追问:在链接里见过什么部分?用 hash 路由的话放在哪第二题// 考虑有一个异步任务要执行,返回 Promise,这个任务可能会失败,请实现 retry 方法,返回新方法,可以在失败后自动重试指定的次数。/*** 异步任务重试* @param task 要执行的异步任务* @param times 需要重试的次数,默认为 3 次*/function retry(task, times = 3) {// TODO: 请实现}// ---------------测试示例 ----------------// 原方法const request = async (data) => {// 模拟失败if (Math.random() < 0.7) {throw new Error('request failed');}const res = await fetch('https://jsonplaceholder.typicode.com/posts', {method: 'POST',body: JSON.stringify(data),});return res.json();}// 新的方法const requestWithRetry = retry(request);// 使用async function run() {const res = await requestWithRetry({ body: 'content' });console.log(res);}run();第三题就是给 retry 函数添加类型注释,用到泛型第四题:在组件库中将 Alert 用 api 的形式实现(应该就是 message 这个组件)怎么渲染到一个浮层里而不是原地渲染出来
不知道怎么取名字_:
技术这个东西,太杂了,而且要下功夫的
查看5道真题和解析
点赞
评论
收藏
分享
01-29 10:20
东南大学 C++
一个普通人在985学计算机的四年
很早之前就一直想写一写自己的这大学四年,说是给学弟学妹们提供一些参考也好,说是单纯地记录自省也好,总之是想写这么一篇随笔,结果一直被各种事情block,前几天和朋友开玩笑聊起“南大”,不小心打成了“男大”——我觉得输入法可能是想提醒我:我的男大身份快过期了——感谢输入法的催促,趁着今天不是很忙,在我的男大身份过期之前,我终于开始了这篇随笔。如果可以让我叠个甲的话,需要事先说明的是,写这篇文章的人并没有波澜壮阔的故事,也谈不上非常有规划,大部分的时间我都在迷茫地往四面八方走,这大概就是一个比较努力的普通人被自己和时代推着走的故事,希望正在阅读这篇文章的你能和我达成这个小小共识,降低一些期待感。文...
捡来的offer:
全篇读下来真的很多感触和收获,觉得有很多相似的经历和感受,想到这几年我总在和自己较劲,因为成绩不如人而焦虑,因为各种事自我否定,真挚的文字有种让人平静的力量,希望我也能跟自己和解,每个人都有自己的节奏,只要自己一直在进步、一直在成长就好!
牛友故事会
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
招聘动态
查看更多
27届简历点评
27届寒假/转正实习汇总
全站热榜
更多
1
...
AI 应用开发学习全景路线图
1.5W
2
...
大厂到底想要什么样的人???
6799
3
...
双非大三生在家20小时写了个Agent开源项目
6570
4
...
害怕被嘲笑就不去做了吗?
5178
5
...
字节国际化广告后端一面
3680
6
...
字节的offer流程需要多久
3658
7
...
字节日常实习二面
2221
8
...
小红书前端一面
2082
9
...
阿里社招一面
2028
10
...
2026的你,应该知道哪些AI面试题?
1834
创作者周榜
更多
正在热议
更多
#
在大厂上班是一种什么样的体验
#
6551次浏览
95人参与
#
机械人避雷的岗位/公司
#
41797次浏览
277人参与
#
程序员找工作至少要刷多少题?
#
12201次浏览
195人参与
#
12306一秒售罄,你抢到回家的票了吗?
#
1071次浏览
38人参与
#
我现在比当时_,你想录用我吗
#
5304次浏览
80人参与
#
过年最难忘的一件事
#
23044次浏览
174人参与
#
为了减少AI幻觉,你注入过哪些设定?
#
2511次浏览
94人参与
#
牛客AI体验站
#
4552次浏览
138人参与
#
AI Coding的使用心得
#
3372次浏览
89人参与
#
找工作的破防时刻
#
252979次浏览
1960人参与
#
刚入职的你踩过哪些坑
#
5202次浏览
110人参与
#
一张图晒一下你的AI员工
#
3545次浏览
81人参与
#
你最满意的offer薪资是哪家公司?
#
69452次浏览
349人参与
#
论秋招对个人心气的改变
#
7000次浏览
121人参与
#
关于春招/暑期实习,你想知道哪些信息?
#
5198次浏览
96人参与
#
黄金这个事上,你学到了什么
#
1197次浏览
36人参与
#
机械人你知道哪些单休企业
#
85356次浏览
428人参与
#
程序员能干到多少岁?
#
6600次浏览
100人参与
#
晒晒你司的新年福利
#
5205次浏览
80人参与
#
关于提前批我想问
#
267340次浏览
2303人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务