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##校招##软件研发工程师##面经#
