蔚来面经

1.一个大的二维数组,按行遍历和按列遍历哪个更高效,csapp的内容
2.进程 线程 协程的关系以及GMP
3.MySQL乱序insert和有序insert的效率比较
4.算法:滑动窗口的最大值
22日,收到二面通知
更新:
应该是g了我感觉
unique_lock和lock_guard的区别
IP package header的结构
这两个是我没答上来的

算法挺有意思
设有一个uint32的数组nums,输入一个uint32的数字x,找到一个nums的索引i,使得x^nums[i]^nums[i+1]^...^nums[len(nums)-1]最大,要求时间复杂度最小。

先求构造一个temp数组,其中temp[len(nums)-1]是nums[len(nums)-1],temp[len(nums)-2]=temp[len(nums)-1]^nums[len(nums)-2]这样后缀的异或数组。
面试官提醒我给每一位寻找最优匹配我才想起二叉字典树这个做法。
把temp数组的数据存到二叉树里面,就是构造一个深度为33的二叉树,把每一个数都看成一个二叉树路径,比如说root.left==nil就说明temp里面没有最高位为0的数,构造了之后我只需要寻找与x匹配的最优路径得到我要找的最佳匹配的数,然后在通过我事先存的map[数字]index得到我要求的索引号。
挺绕的。。。
5日,二面通过。
更新:
考察了哈夫曼树,堆石子问题。
有N堆石子,现要将石子有序的合并成一堆,规定如下:
每次只能移动相邻的2堆石子合并
合并花费为新合成的一堆石子的数量。
求将这N堆石子合并成一堆的总花费最小(或最大)。
问了私人问题。
三面完已g。#蔚来面试#
全部评论
帅哥 想知道你是什么时候投递的呀 什么岗位呀 是方程式还是普通提前批~啥时候笔试的呀(问题好多哈哈哈
1 回复 分享
发布于 2022-07-06 11:04
方程式的那个吗?
1 回复 分享
发布于 2022-06-21 13:36
老哥提前批不是今天刚开吗 你怎么面上啦
1 回复 分享
发布于 2022-06-20 22:10
m
点赞 回复 分享
发布于 2023-09-04 09:51 陕西
兄弟,蔚来的三面一般距离二面多久啊,我上周面完二面,三面一直没消息
点赞 回复 分享
发布于 2022-07-28 16:37
【科大讯飞校园招聘】 内推链接:https://campus.iflytek.com/official-pc#/home?refrenceCode=68EGS5F,内推码:68EGS5F。期待您的加入!(通过此链接投递计入内推,内推简历优先筛选~)    楼主可以试试,面试简单,薪资可观,而且22届全部都入职了,没有其他厂那样毁约,公司上升期,大量hc,公司市值千亿
点赞 回复 分享
发布于 2022-07-14 10:21
兄弟二面了嘛
点赞 回复 分享
发布于 2022-06-28 15:13
太强了,蹲个二面
点赞 回复 分享
发布于 2022-06-25 18:40
蔚来为啥还问协程呀,面的是go吗?
点赞 回复 分享
发布于 2022-06-23 10:47
面试算法是核心代码模式还是ACM模式啊?
点赞 回复 分享
发布于 2022-06-23 10:04
大佬太强了
点赞 回复 分享
发布于 2022-06-22 22:40
m
点赞 回复 分享
发布于 2022-06-22 00:57
这是实习吗?
点赞 回复 分享
发布于 2022-06-20 20:46

相关推荐

03-06 17:19
已编辑
门头沟学院 Java
2.19投递简历,当天下午约面,约到2.21下午奇怪的是,我投递的是上海的岗,但是base好像在武汉自我介绍衡量代码复杂度有哪几种方式数组和链表的区别场景题有一张表,有主键id,订单id,用户id,订单来源(有限个),问怎么设计字段。你和你同学在同一家公司,但是不同的部门,做用户id字段设计会是直接设计还是会参考他(太菜了,有点不明白想问啥)表设计好了,预估订单在不久后超过一千万量级,第一个,查看某个订单详情,第二个,数据团队想要统计某个用户下单的订单来源的偏好,刚刚建的那个表有什么需要改变的地方?加索引,怎么加索引?查看某个用户在某个客户端的下单数量索引为什么加快查询速度B+树的数据存在哪里联合索引建出来的b+树是什么样的用户在论坛查询感兴趣的话题,用到模糊查询,有左模糊,右模糊,全模糊,你选用哪一种能够用到索引?如果说必须用到全模糊,你觉得应该怎么优化?(说可以宽泛看这个问题,不拘泥于数据库本身)java中的异常和错误的区别error过程是可逆的吗?可以恢复吗?int和integer有什么区别声明对象int和integer哪个有默认值算法1. 提供了一段代码,进行优化根据关键字匹配相关的折扣方案,比如有一个str,str="A"有一个打折方案,"B"有一个打折方案,"C"有一个打折方案,代码给的全是ifelse,让你优化掉ifelse和便于后续扩展2.实现一个分布式的两个账户相互转账的功能整个过程面试官全程在引导,奈何我太菜了,一直不理解面试官想要问啥,所以不出意料的挂了#牛客AI配图神器# #蔚来# #日常实习#
查看19道真题和解析
点赞 评论 收藏
分享
评论
20
88
分享

创作者周榜

更多
牛客网
牛客企业服务