虾皮上海后端一面面经

7月18日 一面
一小时13分钟
1、自我介绍
2、实习里面的UDP重传怎么实现的,有没有设置拥塞控制这些
3、实习里的DTLS协议咋实现的,是对称还是非对称
4、进程和线程切换的区别
5、进程通信有哪几种,共享内存同时写怎么办
6、TCP和HTTP分别位于哪一层,TCP的拥塞控制
7、HTTP经历了哪几个版本,每个版本的区别
8、HTTP的报文结构
9、HTTPS和HTTP区别,对称还是非对称
10、STL里面的vector,list,hashtable,红黑树具体实现,详细
11、存一个int,上面哪种结构比较省内存
12、再往里面插一万个元素,上面几种容器会发生什么操作,详细
13、rehash的具体操作
14、大顶堆和小顶堆的实现,底层数据结构
还有些问题忘了,上面的八股整整问了半个多小时。。。
代码题:
1、字符串
(1)一开始是字符串匹配,字符串A和字符串B,找B在A中的出现的位置下标。我说能写O(n2)的做法,问有没有更优的,我说KMP,但是我有点忘了,然后问我KMP的原理,断断续续说了一下,没说清楚。
(2)如果不用连续该怎么做,说了O(n)的做法。
(3)最后又改变条件问,刚刚写面经才反应过来是LCS最大子序列问题,我人傻了,当时问我会不会,被面试官给搞懵了,我说不怎么会。。。
最后让写了第二种条件的,一次遍历就可以了。
2、删除重复元素
说了先排序然后再删的做法,问复杂度,然后问STL里面有没有实现,我说有,unique,问unique的实现,然后让我用unique写一下,凭着记忆想出来了。。。
3、100个瓶子,其中99瓶水,1瓶毒药,若干老鼠,老鼠喝了药之后五分钟死亡,使用最少的老鼠和最短时间找出毒药
这题我也人傻了,最后说了个6,下来才反应过来应该是7。。。

八股基本都答出来,但是后面算法和智力题不咋滴,人傻了,感觉要凉。。。

侥幸过了,21号晚上九点多收到了二面通知,25号二面。。。
#虾皮提前批##校招##Shopee##C++工程师##面经#
全部评论
大佬收到二面通知了吗?
点赞 回复 分享
发布于 2021-07-22 10:39
请问哪里有比较全的八股文
点赞 回复 分享
发布于 2021-07-19 15:09
看你的分享,我感觉面试难度比字节跳动的难
点赞 回复 分享
发布于 2021-07-19 12:28
同学啥时候收到的面试通知
点赞 回复 分享
发布于 2021-07-19 10:48
红黑树,都会,大佬石锤了
点赞 回复 分享
发布于 2021-07-19 09:47
问红黑树,这么顶的吗
点赞 回复 分享
发布于 2021-07-19 09:13
大顶堆 和 小顶堆的实现,是具体到算法的实现步骤吗?还是大概讲讲就行?
点赞 回复 分享
发布于 2021-07-19 08:47
咋都是http相关的
点赞 回复 分享
发布于 2021-07-18 22:30
智力题,怎么破
点赞 回复 分享
发布于 2021-07-18 22:08
给跪了
点赞 回复 分享
发布于 2021-07-18 19:25

相关推荐

06-08 05:51
算法工程师
在手机号码整理过程中群发短信还有大数据分析等整理文件的过程中经常有号码重复有人说excel有两列数据,怎么用vlookup查找两列数据是否有重复值?在SQL语句中就很好处理了not in 就完事了,但是SQL得装很多东西要求会写代码去重主要是【2个文件】一起对比怎样判断一个文件中重复的号码有哪些,不重复的号码有哪些软件下载和原文参考[号码和文本去重复] 单个文件的号码和文本去重 | 两份号码和文本对比去重,单个找出重复的和不重复的,两个对比找出重复和不重复的在手机号码和邮箱域名等等整理过程中,还有群发短信还有大数据分析等整理文件的过程中经常有号码和文本重复,如何两份手机号或文本对比去重,新旧两批号码如何快速的对比重复(找出重复和不重复的部分),单个文件如何找出重复,单个文件如何找出不重复https://mp.weixin.qq.com/s/IIQTeE_xhZXB8KX9Twnc6g?token=1341977692&lang=zh_CN第一步、导入样本文件 和 对比文件第二步、设定结果保存的位置第三步、选择找出重复号码或不重复的号码有哪些第四步、导出数据即可运营商的后台数据管理部门会定期(比如每周)对新收集以及更新的批量电话号码数据进行对比查重工作。工作人员会先从各个业务系统数据库中提取出涉及电话号码的相关数据表,将这些分散的数据整合到一起,形成待对比的批量电话号码数据集。然后利用专业的数据处理软件,按照号码完全匹配的规则来对这些批量电话号码进行逐一对比,标记出重复出现的电话号码记录。
点赞 评论 收藏
分享
评论
10
70
分享

创作者周榜

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