虾皮上海后端一面面经

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

相关推荐

最终还是婉拒了小红书的offer,厚着脸皮回了字节。其实这次字节不管是组内的氛围、HR的沟通体验,都比之前好太多,开的薪资也还算过得去,这些都是让我下定决心的原因之一。但最核心的,还是抵不住对Agent的兴趣,选择了Ai Coding这么一个方向。因为很多大佬讲过,在未来比较火的还是属于那些更加垂类的Agent,而Ai Coding恰好是Coding Agent这么一个领域,本质上还是程序员群体和泛程序员群体这个圈子的。目前也已经在提前实习,也是全栈这么一个岗位。就像最近阿里P10针对前端后端等等不再那么区分,确实在Agent方向不太区分这个。尤其是我们自己做AI Coding的内容,基本上90%左右的内容都是AI生成的,AI代码仓库贡献率也是我们的指标之一。有人说他不好用,那肯定是用的姿态不太对。基本上用对Skill、Rules 加上比较好的大模型基本都能Cover你的大部分需求,更别说Claude、Cursor这种目前看来Top水准的Coding工具了(叠甲:起码在我看来是这样)。所以不太区分的主要原因,还是针对一些例如Claude Code、Cursor、Trae、Codex、CC等一大堆,他们有很多新的概念和架构提出,我们往往需要快速验证(MVP版本)来看效果。而全栈就是这么快速验证的一个手段,加上Ai Coding的辅助,目前看起来问题不大(仅仅针对Agent而言)。而且Coding的产品形态往往是一个Plugin、Cli之类的,本质还是属于大前端领域。不过针对业务后端来看,区分还是有必要的。大家很多人也说Agent不就是Prompt提示词工程么?是的没错,本质上还是提示词。不过现在也衍生出一个新的Context Eneering,抽象成一种架构思想(类比框架、或者你们业务架构,参考商品有商品发布架构来提效)。本质还是提示词,但是就是能否最大化利用整个上下文窗口来提升效果,这个还是有很多探索空间和玩法的,例如Cursor的思想:上下文万物皆文件, CoWork之类的。后续也有一些Ralph Loop啥的,还有Coding里面的Coding Act姿态。这种才是比较核心的点,而不是你让AI生成的那提示词,然后调用了一下大模型那么简单;也不是dify、LangGraph搭建了一套workflow,从一个node走到另外一个node那么简单。Agent和WorkFLow还是两回事,大部分人也没能很好的区分这一点。不过很多人说AI泡沫啥啥啥的,我们ld也常把这句话挂在嘴边:“说AI泡沫还是太大了”诸如此类。我觉得在AI的时代,懂一点还是会好一点,所以润去字节了。目前的实习生活呢,除了修一些Tools的问题,还包括对比Claude、Cursor、Trae在某些源码实现思想上的点,看看能不能迁移过来,感觉还是比较有意思。不过目前组内还是主要Follow比较多,希望下一个阶段就做一些更有创新的事情哈哈。这就是一个牛马大学生的最终牧场,希望能好好的吧。说不定下次发的时候,正式AI泡沫结束,然后我又回归传统后端这么一个结局了。欢迎交流👏,有不对的🙅不要骂博主(浅薄的认知),可以私聊交流
码农索隆:和优秀的人,做有挑战的事
点赞 评论 收藏
分享
评论
10
70
分享

创作者周榜

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