作业帮的笔试

作业帮今年是第一次校招，年薪20W以上，感觉出题的难度不是特别大。我应聘的是算法岗，但是和C++岗位题是一样的。

几道选择题，难度不大，比如知道先序和中序，问你后序是多少。题出的都很基础。

说一下编程题吧，知道了一个指针，删除该指针指向的结点。这个应该不难。

另一个就是判断字符串的相似度。以及C++中的多态。

判断两个字符串的相似度，这道题比较新。大概意思就是：有两个字符串，其中可以通过删除一个字符，修改一个字符，增加一个字符来改变，使其两个字符串完全相等。其中改变的次数为距离的相似度。

比如：

ａｂｃｄｄｅ

ａｂｃｅｄｄ

对于两个长度相等的字符串，相似度距离为：２

再比如：

ｔｒａｖｅｌｉｎｇ

ｔｒａｖｅｌｌｉｎｇ

相似度为１，因为可以通过删除一个字符ｌ来使两个字符串相等。