米哈油移动客户端一面

面了几家就米哈油的最特别,感觉全程在动脑子😆
先是项目
然后八股问了ipc虚拟内存和智能指针
然后就是几个实际问题
第一个是对比如lru算法的情景,用什么数据结构去存储
第二个是对于一个数组,大部分元素出现两次,一个元素出现一次,怎么找到
然后进阶成大部分三次
第三个问题是最短路径的问题,给一个求最短路径的黑盒算法,可以任意把一条边的长度改为原来的一半,求最短路径。
然后进阶成改两条边。
这些面完已经超了十五分钟了反问环节没怎么问,估计是凉了不过面试的体验还不错😊
全部评论
这个最短路径问题还是第一次听说,有后续了吗
点赞 回复 分享
发布于 2023-05-20 09:51 陕西
面试官问的问题都是基础知识,面试用了多久
点赞 回复 分享
发布于 2023-05-20 09:51 山东

相关推荐

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道真题和解析
点赞 评论 收藏
分享
查看11道真题和解析
点赞 评论 收藏
分享
评论
5
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务