thumbtack 面试

一直没有找到 “O(1) space insert getMean getMedian for data stream [0, 1000)”的完整题目。
哪位大虾给个链接啊？最好有解答的 ：）

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就算一下，

nearestPalindrome 这个题就是转数组以后直接2 pointer, 如果不等就改低位可以吗？

direfire 发表于 2016-9-19 15:25
nearestPalindrome 这个题就是转数组以后直接2 pointer, 如果不等就改低位可以吗？

不可以
反例：nearest（9900） = 9889 而不是9999

请问可以详细说一下第三题的要求吗？if-tdf
谢谢！

楼主，你说的是tf-idf吗?

第三题是tf-idf,写错了

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

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

jackgan 发表于 2016-9-20 13:27
楼主，你说的是tf-idf吗?

是的，谢谢提醒

andylitchi 发表于 2016-9-20 07:15
不可以
反例：nearest（9900） = 9889 而不是9999

嗯。 那要怎么做这题？