首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
迟缓的熊猫许愿面试顺利
西南交通大学 计算机类
发布于四川
关注
已关注
取消关注
@盛夏不再剩下:
智臾科技面经 一面(凉)
自我介绍项目介绍面试官:你这个15445项目运用到了RAII思想,可以介绍一下RAII思想嘛.我:RAII思想就是利用生命周期来实现对资源控制.比如mutex_lock,智能指针。然后我项目中运用RALL思想,实现了page_guard类。面试官:RAII这么做的目的是什么?我:拿page_guard来说,在构造时上锁,drop或生命周期结束时释放锁,这样极大的简化编程难度。如果没有实现这个,编程难度会变大,忘记释放锁或忘记上锁,容易造成死锁,或者是占用更多性能。又或者是智能指针, 在智能指针没有出来之前,指针会经常遇到一些困境,比如 忘记delete造成内存泄漏,已经delete后指针忘记置空,变成野指针等问题。总而言之,RAII方便了我们的资源管理.面试官:15445中的做了事务隔离,可以简单介绍一下嘛.我:p4太难,放弃了。面试官:那你能介绍一下lab3中优化部分做了哪些嘛?我:首先是实现了topn优化和hash_join的优化. 原本是使用 nest loop join方法,也就是一个两层循环,是最坏的情况,我们通过hash_join进行优化。面试官:了解B+树嘛?我:简历上写错了,因为2023 fall做的是可扩展哈希,所以没太了解B+树。面试官:C++的内存空间是怎样的结构我:栈区,堆区,全局/静态区,常量区。栈区相对较小,全局/静态区和堆区较大。面试官:哪些情况用栈,哪些情况用堆,哪些情况用全局/静态区?我:我们从main()函数执行前后来讲,在main函数执行之前,会先把 static变量,全局变量放进全局/静态区。然后我们平时写函数的时候,在里面定义的变量会放到栈里又或者是递归的时候会压栈。至于堆,是由程序员主动申请的空间,什么时候用堆呢?首先第一点,因为栈区比较小,所以当我们开一个大数组,或者是动态数据结构(如set,map,动态开点线段树等)时,是需要放到堆里的。第二点是,当需要对象需要被多个函数共享时,这时候我们把该对象放到堆里面,就可以实现共享.这样就减少了内存开销.面试官:堆和栈有什么差别?或者说栈相对与堆有什么优势?什么情况尽可能的放到栈上?什么情况尽可能的放到堆上?我:首先是堆的,我们刚才有讲到过,就是动态数据结构(如set,map,动态开点线段树等)或共享对象时,是需要放到堆里的。至于栈的话,比较小的变量就可以直接放。(这题应该是G了。哎)面试官:堆和栈在访问效率上有什么差别?我:堆会快一点。(这里答错了,因为我不知道,所以我随便答了一个,正确答案是栈)(面试官拿起来笔,在本本上画了两下。)搜了一下:优势和适用情况:栈的优势:快速分配和释放:栈上的内存分配和释放速度快,适用于需要频繁创建和销毁对象的情况。空间效率高:栈的空间有限,但是分配和释放的开销小,适用于存储较小的数据对象。堆的优势:动态分配:堆允许在程序运行时动态分配内存,适用于需要灵活管理对象生命周期的情况。大内存空间:堆的空间相对较大,适用于需要存储大型数据结构或对象的情况。共享数据:堆上的数据可以被多个模块或线程共享,适用于需要在不同的上下文中访问数据的情况。一般情况下,以下准则可以作为选择栈或堆的一些参考:当数据对象的大小较小且生命周期可以确定时,优先考虑将其放到栈上。当数据对象的大小较大、生命周期不确定或需要动态分配时,考虑将其放到堆上。需要注意的是,在堆上分配内存后,需要及时释放以避免内存泄漏。面试官:还剩半小时我们来做一下算法题.算法题1:一个骰子有n面,投到每一面的概率相同,问每一面都至少出现一次,需要投几次。我:考了最不会的期望dp且一个月没写过题。。 想了20分钟,然后推了个期望方程。设dp[i]表示n面中有i面出现了至少一次需要投的次数。dp[i] = (n-i)/n *(dp[i+1] + 1) + i/n*(dp[i] +1 );dp[i+1] = (n/(n-i))+dp[i]; 算法题2:把至少出现一次改成至少两次。我:没写过来。面试官:其实算法题2跟算法题1是很像的,设dp[i][j]表示出现一次的有i面,至少出现了两面的有j面即可转移。反问环节。自我反思:1.算法题考虑期望dp,一个月没写题加上期望dp不熟,菜是原罪。2.项目最好完善一下,事务的隔离级别和B+树,就算没做也要了解一下。
点赞 8
评论 2
全部评论
推荐
最新
楼层
网易互娱
校招火热招聘中
官网直投
相关推荐
zengmark
05-13 11:37
已编辑
华南理工大学 计算机类
携程 OC
携程 timeline:4.23 一面 4.28 约二面 5.7 二面 5.8 约hr面 5.11 hr 面 当天英语测评 5.13 oc
携程开奖27人在聊
点赞
评论
收藏
转发
月光窃取犯
05-15 22:15
营销
娃哈哈适合应届毕业生去吗?
个人认为如人饮水,冷暖自知。在如今经济形势不好的情况下,哪个公司都会有人不满意。先说优点:我个人毕业后就入职娃哈哈,曾在娃哈哈工作两年,基本上还是满意的。工作氛围很好,领导和同事都很友善,内部也没有听到过什么负面消息。可能是因为我不喜欢参与八卦,我一直坚信“来说是非者,必是是非人”再说不足:客观的说,作为大公司,制度上确实仍有不完善之处。最后,关于薪资波动,相信任何一个公司都是业绩为王,既然选择的是企业,就不要怕波动。再谈一下关于跳槽,个人认为,第一份工作选择一个大厂在后续择业上还是很有优势的。最后的最后,说一下个人进入职场四年来的感悟:遇到问题要及时沟通,调整自己的心态,客观评价和认识自己的...
投递娃哈哈等公司8个岗位 >
点赞
评论
收藏
转发
Stupid_Pig
03-28 19:01
广州应用科技学院 计算机类
小峰啊 你还是太年轻了
点赞
评论
收藏
转发
最喜欢秋天的铁锤很细致
昨天 16:12
工程造价
迷茫,焦虑
首先介绍一下自己吧,本人来自四川,高中喜欢耍,无所事事的,整天都是打游戏,导致的后果就是没有考上本科,来到专科,进过学生会只能说进过,在里面跟透明小白一样,而且也没出去实习过,我想这也是很大一部分人的缩影,然后就是2年很快就过去了,大三面临的是就业以及可以考虑升本的问题,当然我选择的是升本,因为疫情原因,21年的重庆升本还是比较好升的,我成功的升上了名办二本,在本科中学习也还可以,没有挂过科,也没有什么特别出彩的地方,2年也很快就过去了,面临的就是就业和考研了,我当然选择的是就业,但是我没想到的是,现在本科找工作比专科还难,造价专业,当然也怪自己在学校里没有好好的去精进自己的专业知识,丰富自己...
找工作中的意难平
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
盲审已过,答辩已过,工作已签
1.8W
2
...
聪明人看的Java后端入门路线(应该比大多数高手给的靠谱)
1.0W
3
...
【有奖活动】浅聊一下我的实习⭐
8409
4
...
实习难求——做个总结
5093
5
...
今天滴滴会开奖吗
4428
6
...
pcg qq 一面
4028
7
...
深夜emo了,暑假实习还是0offer
3744
8
...
26届菜鸡投了一个月大厂日常,0面试绷不住了呀。听说9月后机会可能会多起来,感觉要被迫继续沉淀了之前和导师聊,说找到大厂实习的话可以去,对就业帮助大,小厂的话就emmm投了快一个月,老板上打招呼绝大数
2729
9
...
数据库慢查询优化的一个回答
2253
10
...
前端暑期实习总结(经验向)
1845
正在热议
#
牛客帮帮团来啦!有问必答
#
781471次浏览
12235人参与
#
机械制造薪资爆料
#
314606次浏览
3641人参与
#
晒一晒我的offer
#
3421229次浏览
54806人参与
#
海康威视求职进展汇总
#
98105次浏览
1180人参与
#
0offer是寒冬太冷还是我太菜
#
421872次浏览
4878人参与
#
投了多少份简历才上岸
#
59262次浏览
966人参与
#
荣耀求职进展汇总
#
68184次浏览
682人参与
#
提前批过来人的忠告
#
21368次浏览
438人参与
#
简历无回复,你会继续海投还是优化再投?
#
22483次浏览
316人参与
#
你的工作大概什么时候入职?
#
4414次浏览
55人参与
#
毕业租房也有小确幸
#
26803次浏览
1482人参与
#
工作压力大怎么缓解
#
10577次浏览
148人参与
#
非技术岗是怎么找实习的
#
77197次浏览
1431人参与
#
产品人求职现状
#
51936次浏览
763人参与
#
投递实习岗位前的准备
#
620302次浏览
11054人参与
#
宁德时代求职进展汇总
#
36440次浏览
404人参与
#
百度工作体验
#
24526次浏览
252人参与
#
实习生应该准时下班吗
#
79617次浏览
587人参与
#
华为求职进展汇总
#
531040次浏览
5059人参与
#
找工作中的意难平
#
194580次浏览
3442人参与
牛客网
牛客企业服务