浙江大华内推(内推码:294162)

今天腾讯测试开发一面，27届找暑实，整理一下，有一题卡了说出来别重蹈。 【考点流水账】Linux日志查找：给一个日志文件，找出ERROR级别记录并统计次数。我用grep + awk写的，面试官没有异议。Python编程：写一个函数，判断一个字符串是否是合法的IP地址（四段数字，每段0-255）。我用split + 判断写的，面试官说逻辑没问题，问了有没有更简洁的写法（正则，我当时没想到，事后想到了……）SQL：联表查询，group by，统计某字段数量，难度不高。接口测试设计：测试一个登录接口，说说测试点。（我答了：正常流程/边界值/异常场景/安全测试，面试官说不错，但追问了：你说的&quot...

学java第六天，效率太慢了把游戏删了我再玩是sb

自从我室友在计算机导论课上听说了“刷 LeetCode 是进入大厂的敲门砖”，整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸，上面写着：“正在 DP，请勿打扰，否则 Time Limit Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍：“Talk is cheap. Show me the code。”连宿舍聚餐，他都要给我们讲解：“今天的座位安排可以用回溯算法解决，但为了避免栈溢出，我建议用动态规划。来，这是状态转移方程：dp[i][j] 代表第 i 个人坐在第 j 个位置的最优解。”我让他去楼下取个快递，他不直接去，非要在门口踱步，嘴里念念有词：“这是一个图的遍历问题。从宿舍楼（root）到驿站（target node），我应该用 BFS 还是 DFS？嗯，求最短路径，还是广度优先好。”和同学约好出去开黑，他会提前发消息：“集合点 (x, y)，我们俩的路径有 k 个交点，为了最小化时间复杂度，应该在 (x/2, y/2) 处汇合。”有一次另一个室友低血糖犯了，让他帮忙找颗糖，他居然冷静地分析道：“别急，这是一个查找问题。零食箱是无序数组，暴力查找是 O(n)。如果按甜度排序，我就可以用二分查找，时间复杂度降到 O(log n)。”他做卫生也要讲究算法效率：“拖地是典型的岛屿问题，要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法，一个指针从左往右，一个从右往左，能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了，大家不聊游戏和妹子，对话都是这样的：“你 Two Sum 刷了几遍了？”“别提了，昨天遇到一道 Hard 题，我连暴力解都想不出来，最后只能看题解。你呢？”“我动态规划还不行，总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode 真的害了我室友！！！

这场滴滴C++一面整体问得很杂，但又不是那种完全脱离项目的八股拷打，更多是基础题穿插项目追问。前面会先看你的计算机基础和C++功底，后面再结合项目去问设计、优化、排查和取舍。整体感受就是：范围广，节奏快，很多题都能继续深挖。我自己的感受是，面试官比较看重你是不是真的理解，而不是只背过答案。像进程线程、Reactor、epoll、HTTPS、MySQL索引、内存池这些题，如果只能说定义，很容易就被问住。另外项目一定要熟，不然后面问到性能优化、技术选型、线上问题排查时，会比较难接。这场面试大概问了这些题：进程与线程的区别是什么？C++11 协程的用户态线程是怎么实现的？什么是 Reactor 模型...