第二题我是用一个二维矩阵保存每个草丛有哪些人,后面写草丛联通逻辑时候发现不好写
点赞 评论

相关推荐

03-19 10:36
山东大学 C++
经历了笔试加面试2小时极限拷打,人已麻首先是45分钟手撕:1、合并两个有序链表L1和L2,但稍微做了点变体,把L2合并到L1上,而且是在L1类内部函数做的,写起来稍微有点麻烦;2、寻找循环递增数组中的最小值,要求用时间复杂度尽可能小的方法;楼主刚开始用O(n)的简单写法,后来面试官提醒才想起来二分查找,并且被追问如果数组是严格递增的应该如何修改代码?3、手撕智能指针shard_ptr,背模板背的挺熟,但写起来稍微有点变体就会出毛病,只能说掌握的还是不够深刻面试:1、首先是让你讲解前面写的三道题的思路2、C++内存管理中堆栈的区别;3、malloc free 与 new delete的区别;4、在模板类的析构函数中,应该用delete还是free?5、左值引用和右值引用的区别;6、Android 的生命周期7、Android JNI开发中 java层的string数据如何传到C++层?涉及到的相关函数;8、Java层 string类型的编码?C++层的编码?C++层接收到的数据需要拷贝吗?项目:1、项目架构2、自研RPC架构是如何实现的3、客户端发送的数据,服务器如何知道这个数据是什么类型的?4、由于楼主项目是基于微服务架构的分模块系统,涉及异步多线程通信,还提问了在多个模块向缓冲队列放数据时需不需要加锁?应该怎么加锁?这一块儿我没怎么弄明白,得需要再好好研究一下;5、后台C++线程和java层主线程是如何通信的?这一块儿我也同样没弄明白,也是被狠狠拷打了总结下来,🐧并不太注重对八股的考察,移动客户端开发的难点(以Android JNI为例)应该主要在于java层和C++层如何通信、多线程间的通信机制,以及端云服务间如何通信
查看17道真题和解析
点赞 评论 收藏
分享
bg:北航cs本年前投了腾讯的提前批,基础微信部门约了面试,面试内容很基础,但由于鼠鼠没怎么准备还是一面挂了,年后又被企业微信部门捞了,这次强度直接拉满了,面的我汗流浃背上来先来三道题(限时半小时)- leetcode 198. 打家劫舍(还没刷到,不出意外的写错了,都没意识到是动态规划...)- leetcode 199. 二叉树的右视图(虽然刷过了,但由于不熟悉acm模式构造输出花了一些时间,写出来之后有问题,一直在调试,然后就到时间了...面试官让我说一下思路,并提问能不能用dfs做,引导了我去使用后序遍历,但鼠鼠还是没想出来)- 类似 1213. 三个有序数组的交集(没做到这个题,面试官让说一下思路,我说了哈希表和多指针)此时鼠鼠心态已经崩了,我想着接下来该让我吟唱八股了吧,结果并没有,因为鼠鼠简历里写了一些学校的课设(编译器、操作系统、计组CPU),被狠狠拷打底层知识了- 先问了一下实习干了什么,有什么难点(回答了性能优化,然后说了一些优化方案,还提了一下ssr)- 用的webpack还是vite,知不知道webpack按需导入的原理(不知道)- vue和react中key的作用,为什么不能用index做key- 问我的编译器怎么写的(回答用C++写的,涉及词法分析、语法分析、语义分析、生成中间代码等流程)- 编译器中llvm ir是什么结构,是树还是扁平结构,llvm怎么转化为mips的(浅显的回答了一些)- 问了操作系统的内存管理用的什么数据结构(回答链表,面试官又问是双向链表还是单向链表,我回答都类似双向链表,但和不普通的双向链表不太一样,具体忘了)- 问了操作系统的进程阻塞怎么实现的(完全不记得了)- 接着让讲一下js的事件循环(吟唱了一下八股)- 又问了不了解闭包,闭包的变量存在栈中还是堆中,c++怎么实现闭包(八股里没说,已读乱回)- 反问环节这些项目细节早就忘完了,之前也从来没人问过我这些,鼠鼠只是觉得简历比较空就把学校的这些计算机底层课设写到简历上了,面试官可能觉得我是个计算机高手,于是给我上了点强度事实证明不要在简历里写乱七八糟的东西,容易把握不住。
查看9道真题和解析
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务