蔚来面经

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

相关推荐

数据开发岗 秋招第一个面试,被狠狠拷打了1.spark和flink有哪些共性和区别2.你说到flink是一条数据一条数据的处理,那我们要对以前数据做聚合会怎么处理(状态机制)3.状态怎么进行恢复和使用(checkpoint机制,下游二阶段提交)4.为什么会有二阶段提交5.了解过二阶段提交机制怎么实现吗6.两阶段提交是保证卡夫卡提交和checkpoint机制同时完成,怎么去保证这个事情,状态保存在哪里7.flink针对kafka是怎么去传递两阶段结果的8.对spark有哪些自己的理解9.spark为什么能处理大规模数据集(高并发)10.多台机器处理,内存是比较宝贵的,数据过大,内存放不下怎么处理(写盘)11.spark当中结点分为那些类型12.大规模数据集,不断落盘,是写到同一个磁盘文件还是多个磁盘文件13.spark中间会一直生成小文件,如何处理14.什么是OOM,什么时候会出现OOM15.怎么去定位OOM出现在哪16. jvm, 内存模型17.spark SQL怎么执行(任务调度)18.底层资源调度是什么资源19.程序运行,内存放的什么东西,怎么管理内存,内存分配20. MySQL执行引擎21.什么是聚簇索引22.为什么要回表,什么样的操作会回表23.介绍什么是b+树24.知道平衡二叉树吗,什么是二叉树25.精准一次语义,kafka中有那些语义26.java这一块熟悉哪些内容,对java这块实现数据结构了解那些27.hashmap底层怎么实现,怎么去实现不可重复的,如果重复了怎么处理。hashcode和equals方法有什么区别和联系,如何判断是否和现有的key相同28.线程安全问题,什么是线程安全29.主要课程包括哪些30.大模型这块,transform架构了解过吗,用来做什么31.SQL题,求班级TOP5学生信息32.SQL锁机制,多个用户同时去写一条数据33.锁机制和事物区别34.什么是悲观锁什么是乐观锁35.乐观锁怎么实现36.进程和线程有什么区别,怎么去调度线程/进程运行,了解过协程吗37.一个进程中包含哪些部分,哪些数据38.讲一下堆和栈,栈有哪些应用反问后续,9.26约二面
数据人的面试交流地
点赞 评论 收藏
分享
评论
20
90
分享

创作者周榜

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