shopee 虾皮 golang后端面经

看到golang面经比较少,来攒个人品
求个hc
(虾皮的面试系统是白板,acm模式,需要自己写包,import,方法,输入输出)
一面:

1  linux移动文件夹和文件夹的所有稳健,命令是啥
2  linux查内存,查cpu命令
3  虚拟内存是怎么用的,优点是什么
4  线程和进程的区别(那协程的区别呢?协程为什么快,怎么理解协程,协程的轻量级是哪里轻)
5  go 主协程等待子协程执行完毕再执行,有哪些方法
6   http和https的区别
7   https的加密过程
8   hashmap的原理,怎么实现的(go里的map),哈希冲突的解决方法是什么,拉链过大怎么办
9   数据库索引的聚簇索引和非聚簇索引的区别
10 索引的存储方式(存储结构)
11 索引的优点和缺点
12 go的调度模型了解吗,讲一下
13 go的gc垃圾回收,是咋样的。不同版本有没有什么演进呢
14 go之间的线程同步是怎么做的  go的sync包都有什么东西
应该还有一些go的问题,想不起来了

算法
一个数组nums,一个target,在数组中寻找target,如果数组中存在,则返回target的下标。若数组中不存在,则返回target应该插入位置的下标

(一开始想用二分,但是面试官反复强调没有那么难,就用了从头到尾的遍历,然后判断逻辑,找位置,面试官一直说我写的逻辑太复杂(判断分支过多),让我优化,优化了15分钟,没有优化到最优,面试结束坐电梯就想到了。。。)


二面:

自我介绍完了,
来个算法(吓得一激灵)

一个可重复的乱序数组,一个target,求出这个数组中有多少对不重复的数组对之和等于target
比如 1 3 -5 1 -7 target = -4
有 (1,-5) (3,-7)两个数对

先说思路:  第一思路,排序,双指针,时间复杂度 nlogn + n
还能不能优化    用map(后来一看,这不是leetcode 两数之和吗),一个存正常的,一个存重复的,判断一下即可

开写,XXX(2分钟),自己来个用例,ok

--
以下都是实习和项目
--

中间夹杂的:
sql的优化,bug的解决方法
redis是做什么用的,你觉得它有多少qps。

---
聊人生
---

求hr面~~!!

---8.2--
已经收到hr面了

求过
求oc
---
#Shopee##面经##校招#
全部评论
北京抖音支付实习?😂
1 回复 分享
发布于 2021-08-03 15:31
问一下你是base哪里呀
点赞 回复 分享
发布于 2021-07-28 12:52
同8月2号hr,求oc
点赞 回复 分享
发布于 2021-08-03 16:44
一个数组nums,一个target,这不就是直接遍历吗,还能咋优化啊。。
点赞 回复 分享
发布于 2022-06-17 11:25
老哥后来上了吗
点赞 回复 分享
发布于 2022-08-05 10:34

相关推荐

2024-12-07 16:52
已编辑
蚌埠坦克学院 Java
timeline技术1面 11.22技术2面 + hr 11.28这家公司很好,作息规律 10-10点半弹性打卡 晚上6点下班 双休,秋招hc少,很多都转正。语言kotolin + akka等 要转。一、技术1面1. 自我介绍(名字、学校、专业、项目)2. 问有没有offer、到岗时间3. 项目1:我负责的模块有哪些(流媒体、权限模块)4. 说完之后,我讲流媒体模块的功能 怎么设计 (分片上传,流媒体转码)5. 流媒体模块经过优化的(从之间传-》分片、从限定上传格式-》使用ffpeg转码)6. 流媒体哪部分使用了redis,我视频id和视频在minio的访问地址,存入redis提升性能。7. 还问了:项目服务器集群,5台流媒体模块(计算资源)、3台(机构、用户)、2台(minio以及redis存储相关)8. 问:集群能不能横向扩展? (使用微服务架构、后台管理模块通过nacos + 远程调用通信、流媒体模块计算资源使用消息队列 + xxljob定时任务,扩展机器主要提供资源、任务统一调度)9. 问:项目难点  (分片相关的,数据格式转换的、团队合作,需求调整,整体比较复杂)10. 问:遇到难点,怎么解决(你的技术思路是怎么来的) (第一从学习项目里面的某些场景获取、第二从csdn或者技术书籍上面)11. rpc框架部分 (项目描述,是自己开发,主要是为了实现轻量化的自定义的rpc框架、结合自己的使用需求定制)12. rpc:zookeeper的选举策略(没回答上来)13. 问:redis的使用(项目1 用了、rpc用在服务列表保存部分)14. 问:rpc的难点(netty的LTC解码器解决粘包半包,然后自定义协议,实现调用命令的传输)15. 八股:redis的使用16. 八股:集合,用过哪些(线程安全 + 线程不安全的集合)17. 八股:ConcurrentHashMap的底层原理(我是按照1.7 和 1.8的介绍)分段锁和细粒度锁,以及链表 | 链表 + 红黑树18. 八股:内存模型 happensBefore规则,(我没回答上来,但是说了大概是干嘛的)19. 八股:垃圾回收算法 + G1的整体思路20. 八股:AQS抽象队列同步器,作用,干嘛的,底层框架,实现锁机制21. 自我评价(觉得自己怎么样)我主要针对 公司的兴趣(游戏)、我对技术的兴趣(喜欢开发)、喜欢钻研了解新东西22. 反问(部门是具体做什么的、面试流程 2技术 + 1hr) 语言(Java kotolin netty redis zookeeper)做的是slg游戏(策略游戏)23. 问:我平时玩啥?我说steam的策略游戏 + fps (主要文明6 钢铁雄心 游族的大皇帝)二、技术2面面试官:感觉是hr自我介绍(老样子 + 项目) 同时说对游戏比较感兴趣介绍一下项目(我主要说了第一个,流媒体,图文,权限模块,以及具体的实现思路 技术选型等内容,包括后续的测试 和 上线运维 CICD devops 以及Jenkins相关的设计问:我了解游戏开发的工作吗?问:我玩哪些游戏吗?(SLG策略游戏,我说游族的页游还有手游)问:我想在这个实习里面学到什么,获取什么东西?反问:最后一面(是,hr面)反问:12月12-15到岗可以吗?(回答,需要和主管商量)综合评价:面试不难,主要是自我介绍,加项目的介绍,后续看视频(基本是商业化面试的思路,复述了一遍)#游族##面经##牛客创作赏金赛#
查看27道真题和解析 牛客创作赏金赛
点赞 评论 收藏
分享
评论
12
66
分享
牛客网
牛客企业服务