bitset可咋写的xd
点赞 1

相关推荐

从3月初开始投递,陆陆续续投递了60+企业,绝大多数都是简历挂或者泡着无推进,感觉找实习的过程很看运气,最后感谢百度收留,暑期实习始于百度,终于百度。众安oc百度二志愿三面oc美的ai面挂泡了2个月挂百度一志愿三面挂第一个暑期实习面试,一面的时候特别紧张,但是面试官特别好,一直在引导,手撕出了一道简单sql还有一道镜像二叉树,然后出了一道系统设计题,当时脑子一团浆糊,很多细节没有考虑到,35min+,本来以为要寄,还是给过了。二面全程拷打实习+穿插八股,手撕出了一道反转链表,1h+。三面应该是主管面,全程场景分析题,然后闲聊,无手撕。面完三面后每天刷好几遍官网状态,一开始满怀希望,等了一周还没出以后感觉有点悬,然后给hr发邮件询问没回,就知道大概率寄了,然后大概三面后半个月官网流程终止。美团二面挂一面基本都是八股,手撕不排序找数组中位数。二面的时候早上10点,睡过头了,9.30才醒,收拾了一下就去面试了,然后也是状态很差,面试官出的题基本全是场景题,直接汗流浃背,最后无手撕,隔天进人才库。贝壳找房三面挂周日下午集中面试,一下午走完三面流程,一面二面感觉其实很顺,一面手撕重排链表,二面手撕寻找重复数的变体,数组中只有一个数字是出现一次,其余数字都出现3次,找出这个数字,说思路就行,然后又出了一道合并数组。正常八股,少量场景题,拷打实习,但是不知为啥官网状态一直都是面试中,挂了。滴滴二面挂滴滴一面八股盛宴,手撕快速排序。二面上来手撕一道归并排序的变体,我卡壳卡了半天只写出来归并排序的逻辑,面试官已经尽力引导了,有点紧张,憋了半天没憋出来,然后面试官就让下去再想想,后面拷打实习还有八股场景题都很顺,最后面试官说你手撕没写出来,再给个机会,出了道设计题,考虑的不全面,面完链接就失效了。简历挂:小马智行、中国银行软件中心、搜狐畅游、oppo、易方达、淘天、Paypal、网易雷火、饿了么、搜狐*4、快手*4+日常2页、游戏精酿、高德地图、蚂蚁*5、鼎桥通信、阿里国际、小米、平凯星辰、网易有道、shopee笔试挂:金证股份、网易互娱、灵犀互娱、游酷盛世无后续or放弃流程:中金公司、猿辅导、vivo、作业帮、吉比特、携程、招银网络科技、腾讯音乐、华泰证券、霍尼韦尔、盒马、最右、菜鸟、蘑菇云、飞猪、马上消费、腾讯云智、拼多多、得物、阿里文娱、捷凯中国、京东、荣耀、bilibili、联想
点赞 评论 收藏
分享
05-27 17:50
已编辑
北京理工大学 C++
timeline:5.19 一面5.21 约二面5.22 二面5.23 约三面5.26 三面+oc##一面(1h10min)【手撕】:1.域名变换要求空间复杂度O(1)。2.求栈内最大值栈是一个已存在的栈。要求空间复杂度、时间复杂度O(1)。鼠鼠想半天也只想到辅助栈并提出从存数开始,被要求优化空间复杂度,想的几个都被否了。查了下说是对放进去的数编码。3.环形上有100个灯泡,每个灯泡有一个按钮,按一下也会影响左右两个灯泡,如“暗-亮-暗”变成“亮-暗-亮”,要求设计算法把随机状态的所有灯泡变亮,只说思路。鼠鼠想了很久,然后在和面试官的讨论下做出,首先1-100遇到暗的灯泡就按下一个(100不按),得到除99和100全亮状态,此时四中状态,一种全亮排除,一种暗暗情况下再按一次99,得到三种情况都为100个灯泡只有一个暗。然后从暗的开始三个一组按一下中间的变成全暗。然后每个灯泡按一次,因为收到前后和自己三次按奇数次的影响,遂全变亮。【八股】:1. tcp三次握手和四次挥手2. 三次握手第三次可以没有吗为什么3. 浏览器输入网址到显示的全过程【反问】:无,面试官说超时了会议室外有人催他就赶紧下了。## 二面(1h10min)1. 自我介绍2. STL中关联式容器有哪几个3. map和unordered_map区别(说了底层、时间复杂度、用法)4. unordered_map的时间复杂度一直是o(1)吗5. 为什么最坏O(n),什么情况是O(n)?6. unordered_map底层是怎么实现的(哈希函数、桶+链表)7. 除了链表有没有别的方法(开放地址法,不了解具体)8. 有一亿个string数据应该用map还是unorered_map存为什么9. 说到map底层是红黑树,了解平衡二叉树吗?10. 5个节点的平衡树,最少有多少个节点11. 那假如有50个呢?n个呢?怎么算?1. 鼠鼠说那肯定是有一个计算公式,但是得让鼠鼠想想2. 鼠鼠想了好久得出F(N)=F(N-1)+F(N-2)+1;然后面试官让讲讲遂开始讲。12. 用queue怎么实现stack,要几个queue?13. 那用stack怎么实现queue,要几个stack?14. 时间复杂度是多少?15. 了解线程和进程吗?为什么Muduo网络库用多线程而不是多进程?16. 详细讲解线程和进程的区别?17. 存一个数据从内存到到磁盘,经过哪些步骤?18. 手撕:求逆波兰表达式,如string=(101+20)*30-45/5变成101 20 + 30 * 45 5 - /1. 鼠鼠想了大概五分钟说了思路,用stack做,面试官说思路没问题2. 然后写了十五分钟,最后输出有点小问题面试官说没关系整体是ok的19. 反问:1.业务 2.进来做什么 3.要提高那些方面(多理解怎么应用)## 三面hr面(25min)1.岗位理解2.岗位适配度3.介绍项目和难点4.详细介绍每个模块的选型5.实验室研究方向和内容6.选择实习时考虑的点7.为什么之前没有实习8.为什么要做xx项目9.实习时间等问题10.有没有别的offer反问:团队氛围、有无转正等然后现场就口头offer了,已接
点赞 评论 收藏
分享
更新一下  上午面完当天下午约了二面碎碎念 : 鼠鼠真的要破防了  上周四没接到塔子电话 , 后来打回去七个都打不通 , 无奈只好再次投 . 今天上午又打了约面了 , 但当时在面百度 , 我好绝望 , 百度我恨你和昨天的美团一样 , 几乎全程拷打项目 :1.你了解fiber架构解决了之前react的哪些问题吗2.你构建的fiber具有哪些属性3.你的fiber架构有阶段划分吗4.刚刚提到你的fiber保证在更新流程可中断 , 那哪些情况下是不可中断的呢5.fiber架构的缺点6.fiber架构可以提升性能 , 具体体现在哪些场景下7.react是如何区分hook当前所处的状态呢8.hook能在循环嵌套这种条件下去调用吗 ( 不能 , 只能在函数最顶层使用 )9.为什么只能在最顶层使用 ( 我说不了解 , 她说你结合一下你之前讲过的机制 , 解释一下 )10.那 if 呢 , 为什么不能在 if 中使用 , 结合你刚刚的理解前面这仨问题都是面试官引导的好答出来的 , 面试体验真的好好 ! ! !11.axios的二次封装 , 做了哪些事情12.如果后端请求超时 , 你会做哪些处理13.如果重要的消息你们有做过重试处理的机制吗 ( 无 )代码考核 :数组过滤 + 数组转树  ( 面试官引导了好久才写出来 , 算法真的太差了要好好补补了 )反问 :1.技术栈2.业务3.学习建议面试官最后还夸我React底层理解的很好 , 有点开心 , 还是太菜了 , 但不影响这是一次很好的一次面试体验
查看31道真题和解析
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务