From 191edeeaee7ad29449067d6c04afe14fe7e5fe84 Mon Sep 17 00:00:00 2001 From: xiongraorao Date: Wed, 22 Aug 2018 23:28:51 +0800 Subject: [PATCH] =?UTF-8?q?=E6=9B=B4=E6=96=B0=E5=B9=B3=E5=A4=9A=E5=A4=9A?= =?UTF-8?q?=E9=9D=A2=E8=AF=95=E9=97=AE=E9=A2=98?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- interview/experience/pdd.md | 40 +++++++++++++++++++++++++++++++++---- 1 file changed, 36 insertions(+), 4 deletions(-) diff --git a/interview/experience/pdd.md b/interview/experience/pdd.md index 33a2cff8..1c9d1f26 100644 --- a/interview/experience/pdd.md +++ b/interview/experience/pdd.md @@ -7,8 +7,6 @@ 2. 寻找结点的共同双亲 - - 3. 一个数组 找出所有和为n的种类数目 > 先对数组进行排序，然后使用一前一后两个指针，慢慢找到和为n的种类数目 @@ -22,7 +20,7 @@ 1. 在纸上写一个一个链表排序，并拍照发过去（实现了一个冒泡的链表排序，被鄙视之，嫌弃空间复杂度和时间复杂度） -链表排序，先转数组。。。 +链表排序，使用快慢指针，链表分割，然后融合。 2. 在纸上写一个Binary Search Tree的建立函数 @@ -72,4 +70,38 @@ hash 链表长度大于8就改为红黑树 java、python 推荐算法： -分析商品的品质对用户后续的影响， \ No newline at end of file +分析商品的品质对用户后续的影响， + +=============8.19，拼多多线下面试======= + +作者：讨饭好艰难 +链接：https://www.nowcoder.com/discuss/95940 +来源：牛客网 + +一面： + +1. 首先讲项目，然后说了蛮长的时间，基于项目内容的提问较少 + +2. B+ 树的原理 + +3. 问了JAVA的GC内容，如何查到代码那里出现问题 + +4. 说了计算机网络从应用层到物理层的用处等等 + +5. 算法题，求一个字符串的最长连续不重复的子字符串。用了贪心算法找，算不难，后面时间不够，就没有手撕了。 + +二面： + +1. 还是讲项目，然后这个面试官问了项目的实现逻辑，问的比较细，基本上应付过去了 + +2. HTTP和TCP的区别 + +3. HTTP和HTTPS的区别 + +4. 访问一个网站的过程 + +5. 手撕一个算法，输入有序的数组，然后把前K位依次追加到后面，求最小的那个数。其实就是二分查找，比较简单 + +6. 数据库的存储原理 B+ 树 + +7. B+ 树和AVL树在单点查询的情况下的效率区别。 \ No newline at end of file