thumbtack 面试

phone1:
nearestPalindrome,返回输入的最近的palindrome的数字
for example：
input 9 ouput 9
input 98 output 99
input 100 out

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

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

/font>

求米！

补充内容 (2016-9-20 14:31):
第三题是tf-idf，写错了

补充内容 (2016-9-20 14:35):
第四题是type-ahead design + algorithm，也问了怎么存，很多怎么办，让写trie的class，和里面的function

direfire 发表于 2016-9-21 05:30
多谢楼主！楼主好人！ 多问一句，因为我过段也要去oniste，就是td-idf那个题目具体是什么样子的，是不是他 ...

具体就是给一堆doc，给个word，让你算tf-idf，具体的接口没有给，我当时是跟面试官商量着来的，我觉得你可以提前写一下，因为不同的接口，中间处理的时候难易，花费的时间不一样，他们家有一轮是要现场编译，我当时是这一轮。他们家原题重复概率高，面经一定要好好准备，有时间的话都写一遍。Good Luck！！

francis2016 发表于 2016-9-18 09:37
一直没有找到 “O(1) space insert getMean getMedian for data stream [0, 1000)”的完整题目。
哪位大虾 ...

这个就是完整题目了，给你data stream，但是告诉范围是0-1000，让你实现constant space的getMean，insert， getMedian的operation
实现就是可以开一个int[1000],来一个相应位置就加一，如果a[488] = 10,就说明data stream来过10个488，insert就是相应位置加一，mean和median就算一下，

wangzhe890703 发表于 2016-9-20 13:20
请问可以详细说一下第三题的要求吗？if-tdf
谢谢！

写错了，是tf-idf
第三题，比较straight forward，题目就是问我知不知道搜索文件怎么排序，知不知道都无所谓，它会讲一遍tf-idf，假设你有一堆doc，让你写程序计算tf-idf

lz你做了oa吗？ 那个两周的oa

18658109706 发表于 2016-9-17 05:14
lz你做了oa吗？ 那个两周的oa

做了 oa是redis like database

cococecil 发表于 2016-9-17 05:43
楼主没拿到offer？这个公司是面试人玩儿的么。。。地里都没人过

我fail了，我见过有人过

楼主 O（1）space请问如何实现的呢？

eko910817 发表于 2016-9-17 06:48
楼主 O（1）space请问如何实现的呢？

因为给范围了，所以就可以用int[1000]来存，所以是constant space

andylitchi 发表于 2016-9-16 14:51
因为给范围了，所以就可以用int[1000]来存，所以是constant space

sorry 没注意后面的范围 谢谢

楼主网申多久有的oa啊

mdzzxswl 发表于 2016-9-17 07:40
楼主网申多久有的oa啊

招人内退的，很快