TP-LINK 软件工程师 视频一面面经
1.先问本科成绩、考研,班级排名什么的
2.问了TCP,UDP在哪一层(居然没问我有什么区别)、三次握手
3.笔试题目,求给定数的平方根,说思路
答:用math库的sqrt。
(如果不用呢?)
就寻找一个数i,使得 i²<给定数<(i+1)²,再用类似的方法把区间减小。
(那如何确定这个i ?)
从1开始,跳跃的寻找然后确定区间再慢慢缩小,可以避免顺序遍历的复杂度。
关于这题我在网上查了一下,网上比较好的方法有二分法和牛顿迭代法。
二分法就是按给定数 折半->平方校验,如此反复将上下限逼近,直到达到给定精度为止。
牛顿法涉及一些数学知识与函数等,有兴趣可以自行百度。
4.给百万个URL求出现次数最多的
答:堆+哈希
面试结束后想了想,是不是能用数据库SQL语句(COUNT)
5.进程通信、用过socket吗
6.问项目、稍微问了点
然后就今天到这结束了,也没让我问问题就匆匆挂掉电话。
感觉这次表现自己一般吧
全程约20分钟
#TPLINK春招##TP-LINK##校招##软件研发工程师##面经#