上周通过Boss直聘，以部门直推的方式约到了滴滴客户端地图定位SDK开发岗位面试
一二面比较突然和急促，并且从晚上7点连续完成了一面和二面的流程，长达两个小时，问的比较多也比较累，这里简单总结一下



# 一面
> 1. 自我介绍
> 2. 面试官介绍了一下部门的业务和技术栈
> 3. 问：进程和线程的区别？进程的生命周期有没有了解
> 答：*运行层面不同、周期不同巴拉巴拉，，，，*
> 4. 问：面向对象里封装、继承和多态是如何理解的？在Java和C++里分别如何实现？
> 答：*巴拉巴拉，，，，*
> 5. 问：C++虚函数有没有了解？
> 答：*没有*
> 6. 问：操作系统里TCP三次握手的理解，为什么不能是两次握手或者四次握手？
> 答：*TCP原理巴拉巴拉，，，*
> 7. 问：操作系统里如果两个进程需要实现通信，有哪几种方式？
> 答：*（IPC管道、内存共享、文件共享）*
> 8. 问：程序从代码到运行结束输出结果的过程中，发生了什么？
> 答：*（以Java为例，构建、编译字节码、转换机器码、运行）*
> 9. 问：C++编译的过程相比Java有什么区别？
> 答：*（少了编译字节码的环节，速度更快巴拉巴拉，，，）*
> 10. 问：对多线程有没有了解，介绍一下Java里多线程的实现方式和几种加锁的关键字
> 答：*（Thread、Runnable、线程池、类锁、对象锁、方法锁、同步代码块、Lock）*
> 11. 问：有四个线程ABCD，如何使用锁实现ABCD的执行顺序？假如让ABC同时执行，D最后执行，又如何实现？
> 12. 问：Java的泛型和C++泛型的区别
> 答：*（真泛型和假泛型）*
> 13. 问：对操作系统虚拟内存有了解吗？
> 14. 问：说一下对于已经排序好的一个集合如何对其高效查找？
> 答：（*二分*）
> 15. 问：说一下对于斐波那契数列问题的两种解决算法？它们有什么特点，如何选择？
> 答：*（递归，动态规划，巴拉巴拉，，，，）*
> 16. 问：说一下对于编码原则的理解
> 答：*巴拉巴拉，，*
> 17. 问：思维题：五升的水杯和七升的水杯，如何操作可以得到四升的水？
> 答：*只需要这样，再那样（挺经典的思维题，很简单），巴拉巴拉，，*
> 18. 问：你简历上所写的其中一个项目，在开发过程中遇到的难题以及如何解决的？
> 19. 反馈：技术挺厉害的，答得都不错，稍等一会去叫二面面试官过来面Android相关
# 二面（都比较简单，就不写答案了）
1. 自我介绍
2. 问：Activity生命周期？
3. 问：Activity之间的通信如何实现？
4. 问：Android Service如何理解？
5. 问：handler原理？
6. 问：handler的looper是否可以切换线程？
7. 问：线程池有没有了解？
8. 问：广播机制有没有了解？
9. 问：View的事件分发机制
10. 问：操作系统里进程通信方式？
11. 问：Android内存泄漏
12. 问：Android虚拟机和进程的关系
13. 问：强引用、弱引用、软引用和虚引用
14. 问：C++有多少了解？
15. 问：有没有接触过定位相关的技术？
16. 问：有没有使用过Android内置的一些定位API？
17. 问：Android系统架构有哪些层？每层承载了哪些功能？
18. 问：假如让你去学习定位领域的知识与技术，在现在一无所知的情况下，大概需要多久可以熟悉业务并上手？
19. 反问
# 结果
感觉整体问的比较底层和基础，更偏向于问基础知识和C++方面的知识，整体体验不错，虽然门槛较高（好像是得硕士才行，但是不知道为什么我就约到面试了），面试官是面了这么多里面相对比较和蔼的，也很幽默风趣，整体体验很棒，希望能够拿到offer
# 后续
HR面一直拖一直拖，每次都因为一些急事鸽了，，，搞得已经没什么信心继续面滴滴了，已经快一个月了，依然没有搞完HR面，，，随缘了

[秋招]滴滴一面+二面 面经

# 起因

​		去年7月打计算机程序设计大赛的时候设计了一套互联网虚假信息监测开放平台，本来想着打完比赛就写篇博客，结果比赛越打越多，~~绝对不是我咕咕咕~~。最近投实习，暂时闲下来了，分享一下当时的一些设计思路与经验。



# 基本构成要素

一个开放平台以提供RPC（Remote Procedure Call）远程过程调用服务为主，应该包含以下要素：

1. 鉴权设计（OAuth1.0、OAuth2.0）
2. RPC服务

# 平台定位

​		开放平台的定位大部分都是ToB的，因此需要精准定位客户需求，这里以我设计的互联网虚假信息监测开放平台为例。

## 目标群体

​		要了解客户需求，首先要明确客户到底是哪些人。

​		显而易见，需要互联网虚假信息监测服务的场景集中于各类社交平台等舆论密集的地方，因此，这种社交平台的开发者和管理者就是我们的目标群体。

## 痛点分析

​		确立了目标群体，那么就要分析这个群体最需要什么，即这个行业中存在的痛点在哪，从痛点着手切入，才能开发出好用的产品。

在虚假信息监测开放平台中，目标群体的痛点就在于人力审核互联网舆论的高成本、低效率，众所周知，互联网舆论是非常庞大的，要审核起来非常费劲，但是又不能完全放弃管控，~~你永远不知道用户会搞出什么幺蛾子~~。

​		因此，本平台就立足于互联网人力审核成本高、效率低这一痛点上进行构建，平台的核心是监测互联网虚假信息，平台的目标，就是让社交平台的管理人员能够提高舆论审核的工作效率，降低人力成本，将他们从无尽地审核地狱里解放出来。

### 结论

​		至此，我们就完成了第一步，开放平台的目标定位，接下来要做的，就是切入我们上面所分析出的行业痛点，进行平台的概要设计

# 概要设计

​		在这一阶段我们需要完成整体项目的结构梳理，包括架构、功能点。

## 需求分析

​		上面我们确立了平台需要致力于解决的痛点，那么接下来我们就需要针对痛点来推断需求，**功能为需求而服务**，因此基于关键痛点进行需求分析是非常重要的一个环节。

​		针对互联网舆论人力审核成本高、效率低这一痛点，我们可以拆分出多条需求。

> 1. 监测多种虚假信息文本，主要包括谣言、敏感词、营销号三种
>
> 2. 需要提供自定义化服务，以解决不同平台有不同敏感词监测规范的情况。（~~比如在B站，你所热爱的就是你的生活~~，在B站是违禁词，但在其它地方可不一定是）
> 3. 需要为接入的平台提供数据可视化服务，以方便用户查看各类虚假信息的趋势，更好地制定舆论管控规则
> 4. 要有容易上手的接口设计和详细的说明文档，防止用户看完一头雾水，依然不会用
> 5. 稳定可靠的服务支持，毫无疑问一个社交平台的信息量是非常恐怖的，因此我们的平台必须具有极高的稳定性，要能够抗住非常恐怖的流量才可以

## 功能设计

​		有了明确的需求，就可以针对需求来设计功能了，我们从上面的五条需求展开来设计功能

#### 1. 虚假信息文本监测

​		针对于虚假信息文本监测的需求，我们以提供RPC接口的方式为用户提供云端虚假信息监测服务，身份校验采用OAuth1.0原则（因为简单，现在应该使用2.0），通过签发令牌的方式来实现。

​		鉴于需要至少实现三种不同的舆论识别，也即谣言、敏感词、营销号，所以我们需要提供三套不同的RPC服务，分别就是：谣言监测、敏感词识别、营销文本分类识别。

#### 2. 自定义舆论监测规则

​		针对部分平台需要自定义监测规则的需求来说，同样可以使用RPC接口的方式为用户提供云端服务，不同与上一点，这个功能下我们需要让用户上传自定义的文件规则。然后后台基于该数据文件，制定适合用户的识别模型。

#### 3. 数据可视化服务

​		舆论的实时情况统计，统计用户的平台在某个时间段内的虚假信息数量，并展示给用户观看，因此需要后端实现在监测到违法信息时，对其进行一个分类统计的功能，包括在某个时间段内用户所接入平台的谣言舆论数量、带有敏感词监测的舆论数量。

一个简易开放平台（RPC）的设计思路

# 问题起源

在配置gitalk评论后，会出现403报错、Netword Error和Error_Validation_Failed等问题而导致gitalk无法正常使用,这些问题多半都是因为**缺乏gitalk代理**导致的



![](https://i.loli.net/2021/10/21/9fRcw8ajYz4WMTU.png)

# 查找解决办法

先前往gitalk的github仓库看有没有人提issues，一番搜寻后发现确实有不少人有这个问题，而且已经给出了可能的原因

![](https://i.loli.net/2021/10/21/NUlaYjnCmKt2J3S.png)

前往博客查看接口响应情况

![](https://i.loli.net/2021/10/21/YiNMa5j2KdnHqAB.png)

确实如issues所说，国内无法正常访问github的access_token，按照issues提供的解决办法，来挂个代理试试

通过和[某位朋友](https://rainchan.win/)线下py,拿到了他自己搭建的一个代理地址

> 或者可以去别的网站打开F12寻找他们的access_token代理地址，比如[gitalk的官方网站](https://gitalk.github.io/)
>
> ![](https://i.loli.net/2021/10/21/HRJPQ8Ntix2EdFV.png)

然后去hexo主题源目录下找到gitalk的源文件（各个主题的文件路径可能不同，但是总可以找到的）

![](https://i.loli.net/2021/10/21/YFdWOxbtJple472.png)

修改gitalk对象构造器里的**proxy字段**（如果没有可以自己加一个）

最后编译，部署，问题便解决了

如果部署上去依然报错，那么多半是代理挂掉了，可以试试更换一个代理

gitalk 403、Error_Validation_Failed以及Network Error问题解决

# 起因

搭建好了个人博客，为了能够与沙雕网友在博客里愉快吹逼，需要开一个评论




# 步骤

这里选用使用人数最多的[gitalk](https://github.com/gitalk/gitalk)

## 1. npm安装

```bash
npm i --save gitalk
```

## 2. 创建Github Application

创建一个GithubApplication，可以[点这里创建](https://github.com/settings/applications/new)

![](https://i.loli.net/2021/10/21/E13woviRhL8cdSH.png)

> **字段说明**：
>
> ​	Application name：应用名称,叫啥都行，可以叫BlogTalk方便区分
>
> ​	Homepage URL：你的博客的链接，如果没有配域名的话就是https://\<githubname>.github.io
>
> ​	Application description: 应用描述，随便写
>
> ​	Authorization callback URL:  验证回调地址，同HomePageURL

## 3. 查看clientID和clientSecret

到Github首页，点击个人头像->settings->Developer settings->OAuth Apps->刚才创建的应用

![](https://i.loli.net/2021/10/21/bBEZzhP5TvHpaxo.png)

![](https://i.loli.net/2021/10/21/StJjKEZe4DcmU7Q.png)

如图就是ClientID，点击Generate a new client secret可查看Client secrets

![](https://i.loli.net/2021/10/21/32ZzMywVvlUcXQ9.png)

## 4. 创建一个github仓库用来存储评论

随便新建一个仓库，注意设为Public即可

## 5. 配置

![](https://i.loli.net/2021/10/21/EjRYfImGpcwPdug.png)

找到博客主体的配置文件中关于gitalk的配置（如果博客没有可以参考[官方文档](https://github.com/gitalk/gitalk)，自己魔改一番）（如果不想改，建议换主题）

由此，gitalk便配置完成了，编译部署之后即可查看效果

# 番外：配置代理

在某些情况下可能会出现gitalk无法正常工作，报403、Netword Error等情况，这些情况只需要配置一个代理即可，解决方法可以参考[另一篇文章](https://farewell12345.github.io/2021/10/19/gitalk-403%E4%BB%A5%E5%8F%8AError-Validation-Failed%E9%97%AE%E9%A2%98%E8%A7%A3%E5%86%B3/)

基于gitalk搭建博客评论

使用Hexo+Github Page快速搭建个人博客 




**注意：本博客仅仅针对纯小白，快速搭建一个能用的博客**

# 环境搭建

1. 安装[NodeJS](http://nodejs.cn/learn/how-to-install-nodejs)(建议使用 Node.js 12.0 及以上版本)

2. 安装[Git](https://www.liaoxuefeng.com/wiki/896043488029600/896067074338496)（参考廖雪峰git教程）

3. 注册一个Github账号

4. 登录Github

5. 在GitHub上新建一个仓库

   ![](https://i.loli.net/2021/04/12/altbZHiUjze6r73.png)

   > 如图，点击**New repository**，在**Repository name** 的位置填写域名，格式是 **username.github.io**.
   >
   > 比如你的github名字是farewell12345，那么这里就写farewell12345.github.io

   <img src="https://i.loli.net/2021/04/12/TB6rNASgf49kPIy.png" style="zoom:67%;" />

   > 填完以后可以啥都不用选，拉到最下面**点击Create repository**
   >
   > 创建成功之后，进入仓库，点击右上角的 Settings

   ![](https://i.loli.net/2021/04/12/FJ9Dl2BVkEdSKMu.png)

   > 找到 GitHub Pages 选项，选择一个 GitHub 官方提供的主题

   ![img](https://cdn.sspai.com/20190506142607.jpg)

   > 主题随便选一个，选择完毕后在跳转界面点击Commit changes，就完成了Github Page的配置
   >
   > 这时可以试着访问一下 **https://username.github.io**   （就是刚才在**Repository name** 的位置填写的域名），如果正常打开了页面，就说明配置成功了。

6. > **选择一个空文件夹**，打开Bash窗口（装好Git以后右键菜单中自带），使用npm安装Hexo

   ```bash
   npm install hexo-cli -g
   ```

   > 安装完成后依次执行下列命令

   ```bash
   hexo init Blog
   cd Blog
   npm install
   hexo g
   hexo s
   ```

   > hexo s输入完毕后，不要关闭Bash窗口,就保持这样的状态，然后进入浏览器，输入http://localhost:4000，去尝试访问这个地址，如果访问到了页面，说明本地Hexo 环境已经搭建好了

   ![](https://i.loli.net/2021/04/12/khg9cIexFs4X6a7.png)

# 开始搭建属于自己的博客

> 到[Hexo主题网站（点击蓝字即可）](https://hexo.io/themes/index.html)找一个你最顺眼的主题，点进去，找到它的使用手册，因为不同的主题其说明文档也不一样，所以在配置主题的过程中就需要自己去踩坑了。这里以我目前在用的[Nexmoe主题](https://github.com/theme-nexmoe/hexo-theme-nexmoe)为例：
>
> 从Hexo主题网站找到它以后，点击进入它的Github仓库，点击Code，然后download zip（如果配置了Git SSH Key可以选择直接clone），下载主题。

![](https://i.loli.net/2021/04/12/UoNKeZAJabO1E8Y.png)

> 打开你电脑上之前用Hexo生成的Blog文件夹,进入themes文件夹中，把刚才下载好的主题zip**解压并放入这个themes文件夹下**

![](https://i.loli.net/2021/04/12/9SWjfnUIdHOK1Xb.png)

​			![](https://i.loli.net/2021/04/12/NaRAJjgOYZemrPT.png)

> 打开blog目录下的config.yml配置文件，修改theme为主题文件夹的名字，比如：

![](https://i.loli.net/2021/04/12/alC1nNsSvrdEwxp.png)

> 在config.yml中修改博客名和描述等信息

![](https://i.loli.net/2021/04/12/YUftQ2PCTZ53NBw.png)

![](https://i.loli.net/2021/04/12/CN4upV1bPYU8Dqy.png)

> author:作者
>
> title：你博客标题（名字）
>
> description：博客描述
>
> url：设置你博客的域名（就刚才在Github上设置的那个）
>
> config基础设置这样就可以了，其他如果想了解的话可以去[Hexo官方文档](https://hexo.io/zh-cn/docs/)

> **返回主题仓库查看Readme**

![](https://i.loli.net/2021/04/12/JT42NABOcyjuQlH.png)

> 查看主题的教程，对主题进行自定义配置
>
> 打开主题文件夹

![](https://i.loli.net/2021/04/12/EYSJrR94QegWm8A.png)

打开这个目录下的config.yml，对照主题官方文档进行自定义配置

（因为每个人选择的主题不一样，所以这里就不多赘述了，一般主题的官方文档是写得很详细的）

### 运行博客

在Blog根目录下运行Bash窗口，输入

```bash
hexo g
hexo s
```

访问http://localhost:4000就可以看到自己配置出的博客了（如果步骤没有错误的话）

输入

```bash
hexo s --debug
```

可以进入debug模式，可以看到博客的运行日志

### 部署博客

进入Blog目录下的public文件夹，打开Bash窗口，依次输入以下命令：

```bash
git init
git remote add origin  <你的博客在github上的链接>
git add .
git commit -m "提交的描述"
git push origin master
```

这里需要获取**你的博客在github上的链接**，打开博客对应的github仓库，点击code，

![](https://i.loli.net/2021/04/12/Pdqr9t3ZfGAo6TC.png)

这个就是仓库的链接

push成功以后，等一会去查看github仓库是否有了我们push上去的东西，如果有，那就可以去试着访问https://username.github.io（就是刚才在**Repository name** 的位置填写的域名）了，如果出现了界面，那就说明博客成功了

![](https://i.loli.net/2021/10/11/b5Yqy8RLKEJpz6U.png)

<h4>如果配置的过程中遇到未知错误，请记住搜索引擎是个好东西（</h4>