滴滴出行

滴滴新锐计划实习生招聘，我并不知道为什么我能通过初步筛选。2017/5/31 牛客网的视频面试，视频的时候出了点小问题，后来是牛客网上敲代码，但是是QQ视频面试的。一面面试分两部分提问：计算机基础问题&前端基础问题，然后最后一部分是算法分析。计算机基础问题 —— 一个网页从输入URL到页面加载完成的过程中都发生了什么事情？（具体答案可以上网直接搜索，我大致提一下面试官延伸的问题） 1) TCP 协议是网络模型中哪一层的？它是通过什么与其他层进行交互（IP/域名/MAC地址）？ 2) 当输入百度的网址的时候，浏览器又是解析如何连接到正确的地址？ 3) 对计算机的缓存是否有所了解？（我不了解这个，然后答的是H5的cache/manifest） 4) 对进程和线程是否有所了解，它们的区别是什么？ 前端基础问题 ——1) 前端的定位（position）机制有哪几种？ 2) 解释一下原型链的原理。 算法题 —— 1) 爬楼梯问题，一次可以爬1/2/3阶台阶，给定一个n，求出有多少方法？写出代码，给出优化方案（使用迭代）。 2) 回文数问题，给定一个回文数，求出比当前回文数大的第一个回文数。注：我当时打算写的就是最简单粗暴的暴力解决的循环，还没写完面试官就打断我了。给我新的思路，说以12321为例，比它大的第一个数是多少，我说12421，然后我就说按照位数来做（我思维始终是按照字符串来解析回文数），然后面试官又举出199991的例子，顺便告诉我直接用数学的加法就可以了。嗯，是我脑子十分不好使……然后他又问我，这个加法在什么情况下不成立？我想了半天，举了个错误的反例，他忍不住笑了……后来我问他，他告诉我，当数字超长时，计算机无法实现加法，就只能用我自己的那个字符串处理的方法。嗯，面试结束。