thumbtack 面试

andylitchi 发表于 2016-9-20 14:33
写错了，是tf-idf
第三题，比较straight forward，题目就是问我知不知道搜索文件怎么排序，知不知道都无 ...

这种东西也能随时写出来

direfire 发表于 2016-9-20 15:32
嗯。 那要怎么做这题？

估计只能前后一起搜？

direfire 发表于 2016-9-20 15:32
嗯。 那要怎么做这题？

你思路已经对了，只需要枚举前一半，前一半＋1，前一半－1，三种情况，取差最小的

laoxie09 发表于 2016-9-20 15:45
这种东西也能随时写出来

算法没难度，就是要写的快一点

andylitchi 发表于 2016-9-20 16:46
算法没难度，就是要写的快一点

主要是我背不下来公式啊

laoxie09 发表于 2016-9-21 01:54
主要是我背不下来公式啊

他们给公式

多谢楼主！楼主好人！ 多问一句，因为我过段也要去oniste，就是td-idf那个题目具体是什么样子的，是不是他首先会给你公司，然后给你一堆documents，然后你去计算他们的相似度？能不能把原题的input和output说一下，万分感谢了！！

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

感谢感谢， 一堆doc，那么怎么去表示doc呢? 每个doc是一个list of string 还是说我要自己去parse一个文本，还是说我想怎么表示一个doc都可以，因为要现场编译运行，那么我要怎么去给测试的doc呢？

direfire 发表于 2016-9-21 12:02
感谢感谢， 一堆doc，那么怎么去表示doc呢? 每个doc是一个list of string 还是说我要自己去parse一个文本， ...

我当时是给的list of string，测的时候就自己写个简单的input