图森未来 高精地图研发 一面 9.26

发发面经攒攒人品,时间一个半小时 没开摄像头 

1.上来手撕hard 没撕出来 写了一个多小时...  

  leetcode 480 滑动窗口中位数, 想了个双指针的做法写了好久 好多细节 人都晕了..  面试官就静静的等我写

2.vector为什么可以一直push_back? 那push_back复杂度是多少?为什么是o(1)?

3.map底层是什么? 红黑树了解吗?

4.map和unordered_map区别在哪里?

5.set和multiset?

6.进程间通信的方式有哪些?

7.智能指针了解吗?说说智能指针?weak_ptr具体什么时候使用?

8.时间太少了没咋多问,也都不是很难,然后面试官说我再给你出个题,看你能不能很快的说出思路(是再给我一次机会吗?

  给你一个数组,每次可以从最前面和最后面取一个数字,也可以不取,取出来的数字的和最大是多少?(这个比hard简单多了,秒出)

9.反问:老样子,业务 技术栈 什么时候出结果 再见谢谢面试官...

这就去把leetcode hard全给刷一遍!!!!!!!
全部评论
leetcode 480 滑动窗口中位数,写起来代码挺长的,而且滑窗+排序窗口的写法是超时的,不超时的解法java里得建两个TreeMap或两个优先队列来做。最后一题是首尾的dp吗?
1 回复 分享
发布于 2023-10-03 06:23 上海
老哥你是有自驾相关的实习或项目吗,我c++投了直接不匹配了
点赞 回复 分享
发布于 2023-10-15 00:16 上海

相关推荐

04-28 19:01
已编辑
西南大学 Java
1.自我介绍2.问一些基本情况(能实习多久,手上有无offer,学校成绩…..)3.手撕包含 min 函数的栈(撕出来了,acm模式还是比较简单的一道题)4.八股/项目介绍项目你怎么验证你的项目能支持这么高的并发?如果有几十万的用户怎么解决缓冲问题?怎么实现异步订单处理?怎么控制库存?库存扣除的实现?订单减扣的准确性怎么保证?库存你设计了几张表?主键是什么?怎么提升并发能力?分库分表的实现?cpa?那你订单超卖,或者说是那库存信息不对,或影响了用户的一些数据怎么处理?刚刚你不是说有那个 AP 吗?那个 P 它不是就已经分区了吗?分区你怎么保证它上锁能上成功呢?分常见分布式一致,它有什么解决方案,你知道吗?一个请求从 APP 发出到服务端消费中间会大概会经过什么?TCP 怎么保障可靠呢?mysql隔离级别?可重复读怎么实现?有哪些类型的索引?主键索引在数据结构上与其他索引的区别?什么是聚簇索引设计模式?工厂模式适用于哪些情况?Java 中的 ArrayList 和 LinkedList 适用于什么场景?它们的扩容策略?怎么排查一些问线上问题,如果 Java 里面的 CPU 在增长,那你怎么去定位这个问题?比如说它 CPU 现在就变得很高?手撕出来了,然后八股大部分都回答了,但是我有好几个问题一开始都没听清楚,所以可能答得不够好,感觉又要凉了,转行能干啥,啊啊啊啊啊,感觉自己找不到实习了,有无点击就送的公司😭      
查看28道真题和解析
点赞 评论 收藏
分享
评论
2
13
分享

创作者周榜

更多
牛客网
牛客企业服务