找暑期实习的一些面经(一)
实习没找到但是每次面试完都会记录一下,现在把自己写的面试记录分享出来,回馈大家~
美团平台
一面 (0407 60min)
自我介绍
介绍技能和课题
在课题中主要用Python做什么?
手撕代码:找出数组中出现次数超过一般的数(找众数)
讲解思路:1. 摩尔投票,票数正负抵消;
推论一:若记众数的票数为+1,非众数的票数为-1,则一定所有数字的票数和大于0;推论二:如果前面a个数字的票数为零了,后面剩余的票数一定大于0;且后面的众数仍为x。
基于以上推论,我们假设数组的首个元素为n1,众数为x,遍历统计票数,当票数为0时,剩余数组的众数不变。
每次票数和等于0的时候,缩小剩余数组区间,遍历完成时,最后一轮的数字即为众数。
计网
OSI 七层协议
应用层,表达层,会话层,运输层,网络层,数据链路层,物理层。
TCP三次握手
为什么三次握手,两次可以吗
HTTP?HDP?没听清
怎么对一个美团客户端做测评?
提示从系统的角度:安全性、稳定性这些;
,功能性测试、界面测试、性能测试、数据库测试、安全性测试、兼容性测试;
以你现在的认知,美团每天的外卖量有多少?
考虑问题的全面性
平台(饿了么竞争),年龄,地域城市,节假日,每人点多个多人点一个,
反问:
了解HttP状态码这些
二面 凉
虚拟内存和物理内存区别和联系?
C++多线程
手撕代码:
两个字符串,比较两个字符串的ASCⅡ值,当碰到一个不一样的字符,左面大返回-1,右面大返回1,完全相等返回0。
测试:
美团到家
一面 0510 60min
1.对测试的理解,测开的理解
2. 知道的Linux常用语句:tail,new?动态查看log信息
统计文本中出现字符串error的行数:
grep可以找到,但是不能统计,wc –l
3. 计算机网络
Get、post和header的区别
提示:在数据限制方面?
Tcp和UDP的区别
提示:在报文上有什么区别,协议首部不同
说一下五层协议
4. SQL 了解多少?
员工表中员工年龄大于22的所有信息
每个部门有多少员工(count,group by)
Select count(*), * 可不可以?为什么?
5. C++:
面对对象的特征,多态继承
重载和重写的区别?(解释,多态继承很常用,多看)
函数指针和指针函数的区别,写一下定义?
引用和指针的区别?
指针和数组的区别?
Continue和break的区别?
跳出三层循环用什么?
6. 测试一支笔?
功能、性能、安全、兼容测试、易用性和UI测试。
7. 手撕代码?
一个数组,数组中有这样两个数,一个数另一数的二倍。
写完之后,面试官提醒,1. 没有考虑空的情况,2. 没有考虑零,3. 没有考虑数组类型,4. 二倍关系不一定是乘,除也可以满足。Int类型需要判断除2(3/2和2/2相等)
8. 介绍业务
美团到家,配送,面向骑手。
订单调度,骑手接单,骑手的奖励,骑手社区。
9. 反问:
SQL查询常用掌握
相关概念了解较浅,交流需要具备这些概念
二面 0511 50min
1. 有一个聚会,参加聚会的人的生日是独立的,可以是365天中任意一天,请问,参加聚会的人数为多少时,至少2个人生日在同一天的概率大于50%?
2 写一个函数,入参是一个正整数,如15,输出是连续整数相加等于入参的连续整数组合,如4+5+6、7+8、。。。
3. 水杯,结合可能的使用场景,回答测试点;
喝水、支持的喝水方式、喝水是否方便
盖子密封性
容量
保温
是否方便接水
拿的是否方便、老人小孩使用方便性
水杯材料乘放各种性质的水
高温、低温是否裂开
外观符合审美
4. socket了解吗