今日头条爬虫实习生

这是很早的一次面试了,不过考了两道现在看来比较简单但是当时看来比较难的题目:

1、tfidf的原理是什么,请写出计算公式
2、去除字符串中连续的ac 和 b,比如aaccd,去除之后就是d,因为去除中间的ac后,剩下acd,则再去除ac,剩下d。
这道题当时完全没有考虑到用栈来解决,写了一个递归的很麻烦的办法,结果可想而知啦。
用栈很好解决啦,遇到一个c,判断栈顶是不是a,如果是a,则栈顶元素出栈,如果遇到b,则不做任何操作,如果遇到其他情况,将元素压入栈顶。
3、将一个字符串变为数字,这其实考察的是python内部str转int的知识,可以通过看源码了解内部的实现机理。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容