虾皮本三社招,一二面凉经

个人本三java,投虾皮PFMS的后台开发(主要是golang和python)
2021.9.7一面,耗时70min

1.浏览器输入url到显示的过程

  • DNS解析
  • TCP连接
  • 客户端发送请求
  • 服务端处理请求并渲染页面返回
  • 浏览器解析页面并显示响应内容
  • 断开连接

2.客户端怎么连接到服务端?ip找到的是一台服务器吗?

根据DNS服务器查询到服务端的公网ip,严格意义上,ip对应的是一个路由器,由路由决定具体是一台服务器还是多台服务器。

3.ip找到的路由器宕机怎么办?(没有想法)

在最入口位置宕机了,连网关都没到,实在没有什么想法能保持这种情况下的高可用。

4.为什么不通过dns做负载均衡?(未答出)

dns解析是顺序轮询机制,无法根据服务器资源分配负载;
dns服务器本身无法检测域名服务端是否可用;
即使部分机器宕机,更新ip后,也没办法及时使用,需要等待缓存被刷新

5.dns使用查询方式?

迭代查询和递归查询,区别在于迭代查询由本地dns服务器与多个上游服务器进行查询,存在跨级查询,本地dns服务器需要发起多次查询;
而递归查询由每级上游服务器向对应的根服务器查询,只有逐级查询,本地服务器只需要发起一次查询。

6.dns使用什么协议?(知道53端口,但具体啥协议忘了)

DNS同时使用TCP/UDP协议,占用53端口

7.知道什么是dns污染吗?

真实的域名ip记录被dns服务商修改,指向错误的ip

8.传输的数据怎么到达进程?(未答出)

接收数据时,数据流动:网络=》网卡=》内核=》进程
  • 数据从网卡到内核主要方式有2种,轮询和通知。前者需要不断询问,浪费cpu资源,后者虽然无需cpu空转,但是通知需要中断处理,也会导致性能问题。
linux下通过两者结合,在处理中断的同时进行轮询,以便在每次中断时多处理一些数据
  • 数据从内核到进程,主要通过应用程序同步读取数据

9.linux的非阻塞io

poll、epoll、select

10.poll和epoll的区别

主要差异在于:
  • epoll为应用程序管理了需要监听的文件描述符列表信息,以红黑树形式存储,每次epoll_wait时,直接返回就绪链表,时间复杂度为O(1);
  • poll需要在poll时主动遍历待监听的文件描述符列表,该过程时间复杂度为O(n)

11.为什么epoll是O(1)

因为epoll创建实例后,需要为其注册待监听的文件描述符fd上的事件event,注册时,epoll将事件添加到红黑树并为其注册一个回调函数。
事件触发时,将对应fd上的event添加到就绪列表,等到应用程序调用epoll_wait时,直接返回就绪列表,无需等待。

12.http和https差异

https提供加密,安全的网络请求

13.什么是中间人攻击?

客户端A想要和服务端B建立HTTPS连接,由于客户端A操作问题,比如连接代理并手动信任其他非法证书,导致客户端A其实在与中间人C建立连接,而中间人C模拟客户端A与服务端B建立连接,此时,客户端A和服务端B之间的请求对于中间人C来说是透明的。

14.https怎么验证证书有效性?

客户端本地一般会保存权威CA的根证书,根证书中包含了该CA的公钥。
而证书由颁发该证书的CA使用的根证书的私钥进行签名,证书会包含持有者的公钥,颁发者等信息以及一个经过CA私钥加密的摘要(签名),客户端根据本地保存的CA公钥重算签名,当两者签名一致时表示证书有效(忽略证书时效问题)。

15.服务端怎么防止中间人攻击?

配置服务端将http请求跳转为https请求

16.TIME_WAIT状态的socket太多怎么处理?(未答出)

  • 设置net.ipv4.tcp_tw_reuse = 1,表示开启重用,允许将TIME_WAIT的socket重新用于新的TCP连接,默认为0;
  • 设置net.ipv4.tcp_tw_recycle = 1,表示开启TIME_WAIT的socket快速回收;
  • 设置net.ipv4.tcp_max_tw_buckets = 5000,指定TIME_WAIT的socket最大数量,大于该值时直接清除TIME_WAIT的socket并打印警告信息,默认为180000;
  • 此外,可以通过设置net.ipv4.tcp_syncookies = 1开启SYN Cookie;通过net.ipv4.tcp_max_syn_backlog = 8192指定SYN队列的长度用于容纳更多等待连接的网络连接

17.mysql怎么存储索引?

  • 逻辑上使用B+树存储
  • 物理上使用16K的页保存多条索引,同时每64个页作为一个区进行存储。

18.mysql的主键索引和非主键索引存储上有什么区别?

主键索引保存每一条行记录的完整数据,非主键索引只保存所建索引的列数据和主键。

19.mysql如何保证数据的安全(持久性)?

通过redolog和binlog来保证。产生事务时,redolog会保存每一次物理变更日志,而binlog在二阶段提交的prepare阶段保存逻辑变更日志,当发生宕机时,可以根据这两者进行数据恢复。

20.为什么redolog记录的时物理变更日志?

因为数据恢复需要保持幂等性(这点没答到),另外单页的多次更改在刷脏页时可以合并进行更新,加快性能,避免多次随机IO。

21.宕机时,数据怎么恢复,从哪开始恢复?

在commit时,redolog会添加commit标记,未添加上的根据是否存在对应binlog来判断该组redolog是否要恢复。
具体恢复时,检查mysql的checkpoint,在redolog上找到该checkpoint对应的lsn,按序恢复后续的redolog

存在联合索引a,b,判断4条sql对联合索引的利用情况

  1. select * from t where a = 0 and b = 0
  2. select * from t where a = 0 or b = 0
  3. select * from t where a > 0 and b = 0
  4. select * from t where a = 0 and b > 0
第1和第4使用了联合索引的全部列,第3使用了联合索引的部分列,第2不使用联合索引(这个不太确定)。

算法:单链表返回倒数第K个元素的值

前后指针实现即可
// 主要代码
private int getLastKth(ListNode root, int k) {
    ListNode left = root, right = root;
    for (int i = 0; i < n && right != null; i++) {
        right = right.next;
    }
    while(right != null) {
        left = left.next;
        right = right.next;
    }
    return left.value;
}
尤其注意,虾皮使用的是自己的视频面试网站,代码模式是牛客的ACM模式,虽然一般不会要求写全,但是链表之类的数据结构需要自己手写,还需要写main方法并造点固定数据,另外代码提示功能一般般

2021.9.8二面,耗时55min,挂!
二面面试官是用人部门leader,完全针对项目询问,主要考察对业务整体逻辑的理解以及数据流向问题。
记得的几个主要问题:

1.数据库行锁是怎么实现的?(看过一回,实在没记住)

mysql的行锁记录通过哈希保存在lock_sys中,节点key由页号计算得到,value为锁信息,使用bitmap来保存该页面内被锁的行记录。

2.编码检查未重复后,如何保证插入时不再出现重复(编码上不可设置唯一索引)?

把各个编码构造字段和编码值一起做哈希,该哈希字段做唯一索引

3.如何保证数据不被DBA篡改?

1、重要数据字段增加签名,比如使用摘要算法时需要在应用程序上参数化salt值;如果使用非对称加密时也需要在应用程序上参数化私钥。
2、极度重要的数据进行分应用程序拆分,每个应用程序只获取一部分数据,最后的库也只能保存部分数据,完整数据需要通过前置组件的参数配置进行复原。(极度安全数据情况下,安全性大于效率时使用,面试没答到)

4.如何保证并发更新一条记录的多个字段时,不会导致哈希错乱。(回答请求排队🤣

select for update

收到感谢信了,二面发挥确实一般,上个公司的工作太细太细了,个人对整体逻辑流向没怎么搞懂过,毕竟几百号人服务一个老系统,只要涉及一点点其他单据的事情就是跨部门交流。
#虾皮招聘##面经##社招##Shopee#
全部评论
一面dns问太多了,其他看着中规中矩。二面问的感觉有点迷
点赞 回复 分享
发布于 2021-11-15 01:50
mysql默认页大小不是16kb吗?😂
点赞 回复 分享
发布于 2021-09-16 03:16
楼主几天收到的感谢信?昨天二面,还没结果,恐慌中😂
点赞 回复 分享
发布于 2021-09-14 19:35
大佬你是什么时候做的笔试
点赞 回复 分享
发布于 2021-09-07 23:42

相关推荐

04-26 14:36
已编辑
郑州信息科技职业学院 Java
由于高考成绩不是很理想,听取了张雪峰老师的建议,优先选了专业并且当时的想法就是选一个能赚钱的专业,于是最终选择了报了一个能收留我的有计算机专业的学校。当时听张雪峰老师说河南的学习氛围很好,所以就想去体验一下,事实雀食如张雪峰老师所说,大家都一股脑的铺在学习这条路上。可能是因为那边氛围导致的吧,我一开始想的也是卷学习卷绩点,所以大一的时候就一直在学习硬试教育的一些东西,学期结束了,排名出来的时候中上水平吧,据我了解保研的只有前5名可能会有机会,当时的心里就想着,我这成绩再卷也卷不到哪去了,并且保研也无望了,总结的说,一些事情只有真正做了才知道是不是自己所追求的。说了很多废话吧,剩下的关于学校的就长话短说了吧。大二很多专业课基本上要从早八上到晚上,但基本上我都是不去,不如自学现在新媒体技术这么发达,并且还可以学一下自己需要的技术栈,由于学校的课程原因对其他的技术栈不是很了解,所以,一心就投入在Java这个方向了,但是,Python也会学一下,这是因为加入实验室,实验室老师是做人工智能方向的缘故。现在回想,我大二当时还是学的太慢了,还有就是信息差太大了,出来工作之后才发现有些佬们已经大二就出来实习,并且八股就背的滚瓜烂熟了。只能说这里的学习氛围很好吧,走廊里都是背书刷题的声音,跟身边的同学和实验室的同学谈是否直接就业的事,他们要么都是说考研,要么对直接就业很含糊,可能是因为觉得自己学的还不够吧,我想说,学的不够就干中学呗,反正,我先迈出去这步再说。到了大三上还是没有找工作的打算,因为身边的人也都还没有这个意识吧,现在跟了身边的同事聊天才知道,我的信息差太大了。到了大三下刚开始,我才开始正式的踏上求职路,当时的信息差还是很大的,根本就不敢碰瓷大厂,想着有一个公司能要再说吧,并且地域也限制的很死,只想着在本地找一下,因为怕学校找事(我想这是学校一贯操作了),在本地吧,他们大多数都是接受的线下面,一开始面了一个,可能自己比较摆也很悲观,就显得我很差吧,hr面完就没后续了,最终终于有一个面,并且也展示出自己的自信和对专业的理解了,最后,我也没想着这么多背调公司呀,当个备选什么的就直接去了。也算是我的第一家正式的公司吧(之前都是线上的码农兼职),干多了就发现,这个公司压根学不到东西,并且薪资低的,因为我是第一个进来的计算机实习生,有一个同事干了两三年的吧,带着我做的时候是真能学到东西,但是,最后那个同事离职了,我就只能和学艺术的老板直接汇报项目进度,一个学艺术的来指导我这个科班出身的就很离谱的好吧。最后,我也离职了,也跟前同事聊了很久,她说我是她见过大三就能学到这程度,已经超过很多人了,并且她当时在的时候还说我是内定能转正的。并且还说我真的可以去考研。我也仔细思考了一下,我决定让自己沉淀一下再出发吧,先备考了软件设计师,然后期末考,大三暑期的时候就充实自己的简历,并且也认识了一个某东的老哥,也用了内推码,教我了怎么写好简历量化成果之类的,总之,很感谢一路走来帮助我的人吧,并且我在边充实自己的同时也在边投递简历,但当时卡的也很死,要选base地在河南附近的,不像现在全国可飞。面了很多base地在学校附近的,然后,还有一个北京的py和杭州的java,最终就这两个地方给了offer,但是都是实习转正的,不是秋招offer,因为觉得Java的太卷了,然后,面试的时候也会感觉压力很大,所以就把杭州的那个拒了,去了北京的,北京是免费住的房子(三个月这是伏笔),当时觉得环境很好,但是合租室友的作息跟自己的作息不一样就很不习惯,于是,我就想着要是三个月后我一定要找一个单间的哪怕破一点。北京这个公司吧就很像国企的感觉,早九晚五,当月发当月工资,并且干的活接触的数据量都不是很大,就是干了很多杂活,并且mentor和部门的领导都不是技术出身,所以,我能学到的东西少之又少,但是吧,学习是自己的事,而且这部门不是很忙对于实习生来说,我完全可以学自己的东西(前提是不被发现)。到最后这个部门的氛围就很微妙,我遇到不会的问他们我应该怎么做的时候,他们说让我自己想,我当时就想说,神人一个,啥都不说让我自己干,干出来又不满意,你说你让我干py的东西你不会我就不说啥了,让我干无关代码的东西,让我调研项目应该做些什么内容,现在回想都是泪呀,我就这样被欺压的过完了三个月,最后免费住的地方也到期了,伏笔来了,最后,找我谈话说你技术可以了能看出来,因为你也自己独立完成了消息通知那一块内容嘛,但是,由于我们部门干的活比较杂并且我也缺少一些电力相关的一些知识,所以,觉得不合适。(OS:其实我对每一份工作都是真心换真心的,并且这些电力知识我也知道我有一点欠缺所以我也有自己再学习,你们啥也不教我,最后把屎盆子把我头上扣)最后,回到了学校,心态也发生了变化,想着做啥都不如找一个稳定的工作重要,想着回家沉淀吧,少年终有出头日。但是,计划赶不上变化,之前那个同事,内推了我去她现在的公司,并且是做AI应用的也是我想接触的,并且还是与我上家的业务场景类似的,真的感谢那个同事,俗话说:千里马常有而伯乐不常有。并且那里的部门领导也很好,并且说我虽然不是电力相关出身的,但是能做的这样已经很不错了,所以DDDD,由于各种不可抗力因素吧,还是想找一个离家近,然后不是很像小作坊的感觉(这个公司虽然比较小,但是比之前那个大的公司的氛围和待遇一点都不差的好吧甚至更好)。最终,在学校也呆了一个月吧,也陆陆续续面了一个月有一个C厂的面答的都挺好直接就谈薪了,但是风评不好还是保命要紧,还有各种的中小厂面吧,但感觉都不是自己想要的,只是想刷刷面试经验吧(这是某东哥告诉我的,与其一直改简历不如去多面)。最后,在校期间面了一个比较合适的某鸦智能,一直推进到了HR面,但是最后被横向了,开始复盘,被横向了属实是没招了,经历了这么多大风大浪什么场面没见过。过年期间,求职路线关闭,把自己缺少的技术栈和简历中的项目业务理清楚说明白。年过完就要开始加入找工作大军中了,把节前没面完的先面了,节后一开始就是某鸟的HRG面,聊的就很憋屈的感觉,问我技术方面的,说我说的很像AI的(我心想跟你说具体的细节你又说我不想听技术的,说的比较宽泛浅显说我AI)。最后,反正体验感不是很好的结束了吧。说一个星期等通知,等了两个星期才说是通过的(我认为是排名靠前的那些人没去,顺位到我了)。那你既然这样说了,那我就接受吧。还没入职就问我要身份证信息要这要那的,最后都给过去了,说HC调整,要重新review,又又又一次被恶心到了。后面就是陆续的沉淀面试等,我当时的重心已经完全的想着私企没人要,就去试试考公和考央国企了,毕竟我的履历不看学历的话放到电网当中还是可以的。私企的话有一个外企洋里洋气的说话,问我怎么口语这么好?我说这叫智取,宝贝。虽然这个tek外企过了,但是还有一个openday要去线下,来回的衣食住行不是很方便也不是很想去所以就拒绝了没去。后来就收到了,国网网申通过的通知,说实话,我之前问了很多我们学校历年有没有考央国企之类的案例,很显然都不知道,也可以说少之又少吧,于是我就奔赴京城进京赶考,唉,时间不太合适就想着算了吧,再等等,好事多磨,宁缺毋滥吧。金三银四终于等来了面试的机会,这个岗位我只能说我不是很熟悉,但是语言这东西吧都是相通的,重要的是我要把其中的内核搞懂,梳理清楚业务逻辑。最终,来到了这家公司,目前来说是我遇到过最好的了,能有hc且不是要通过实习评估的那种,并且合同期限是三年的,并且是12%的公积金。我认为这就是我所遇到的最好的了。希望能真心换真心吧,不再把我当创口贴/路边一条了,并且也遇到了很多优秀的同事。总的来说,就是要是能重来我要选李白。我肯定会打破这些信息差,后悔知道的太晚,并且跟优秀的人聊天说话真的可以学到很多东西,之前上文提到的贵人就不说了,说说最近的,他是跟我一届,学校后缀甚至不如我的后缀,但是真正了解的才会知道真是佬👍,他跟我找工作的时间线差不多,但是他在中大厂甚至大厂都呆过,因为跟他聊了才知道我当时的信息差有多大,并且毅力也是我甚至…都没有的。并且也听说了他们学校找工作的氛围很好,不像我阿巴阿巴阿巴,只有考研等相关的一些。并且说的一些观点都是很认同的。总之,希望能在这好好的吧,我真的不想经历大起大落了。经历了,打招呼挂,简历挂,一面挂,HR面挂,offer挂的,现在的心态已经放宽了很多了,但是难过还是有的,希望这家公司诚不欺我吧。也祝大家遇到自己的梦中情厂
选择和努力,哪个更重要?
点赞 评论 收藏
分享
评论
7
80
分享

创作者周榜

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