新鲜出炉的Palantir超冷门的电面

分享一个周三刚刚完成的Palantir超冷门的电面。为啥冷门呢？因为它全是debug改错题.....为什么和网上的面经完全不一样的画风啊摔！不过不难是真的，可能看我是大三所以手下留情吧2333
下面是整套题的代码，给了几个function以及comments，让改最后一个function的错误，both correctness and performance

=========================================================================

1. class Result {
   
2. public:
   
3.                 /**     
   
4.                 * Gets the result's timestamp. Results with lower timestamps are loaded
   
5.              * before results with higher timestamps. Timestamps are guaranteed to be
   
6.              * non-negative, and different results have distinct timestamps.
   
7.              */
   
8.                 long getTimestamp() const;
   
9.                 /**     
   
10.                 * Prints a textual representation of this result.
    
11.              */
    
12.                 std::string getDescription() const;
    
13. 
    
14.         // Other methods not important for this problem
    
15.                
    
16. };
    
17. 
    
18. /**
    
19. * Return type used for page-based iteration. See the comment on loadResultsPage
    
20. * for the precise meaning of the fields.
    
21. */
    
22. struct ResultsPage {
    
23.         std::vector<Result> resultList;
    
24.         bool hasMoreResults;
    
25. };
    
26. 
    
27. /**
    
28. * Returns the next pageSize results that have a timestamp greater than or equal
    
29. * to startTime. The results are guaranteed to be ordered by timestamp
    
30. * (increasing).
    
31. *
    
32. * If there are at least pageSize results available, the resultList contains the
    
33. * next pageSize results. If there are fewer than pageSize results available,
    
34. * resultList contains all remaining results. hasMoreResults in the ResultsPage
    
35. * is true if and only if there are more results to load after the ones in
    
36. * resultList.
    
37. *
    
38. * The results are loaded from the database as a batch.
    
39. */
    
40. ResultsPage loadResultsPage(long startTime, int pageSize);
    
41. 
    
42. /*******************************************************************************
    
43. * Instructions: Find as many errors as possible in the code below. Make a copy
    
44. * of the function and change the code to be correct.
    
45. *
    
46. * You should be looking for correctness and performance issues. You may assume
    
47. * that the code correctly compiles.
    
48. ******************************************************************************/
    
49. 
    
50. /**
    
51. * This method should print the contents of all results to the console.
    
52. */
    
53. void printAllResults() {
    
54.     int pageSize = 100;
    
55.     long currentTimestamp = 0;
    
56.     while (loadResultsPage(currentTimestamp, pageSize).hasMoreResults) {
    
57.         std::vector<Result> resultList = loadResultsPage(currentTimestamp, pageSize).resultList;
    
58.         for (int i = 0; i < pageSize; i++) {
    
59.             Result result = resultList[i];
    
60.             cout << result.getDescription() << endl;
    
61.         }
    
62.         Result lastResult = resultList[resultList.size()];
    
63.         currentTimestamp = lastResult.getTimestamp();
    
64.     }
    
65. }
    
66. 
    

复制代码

=========================================================================
我找出了如下改进：
redundant calls to loadResultPage(), could be reduced to once per while-loop iteration;
最后一个iteration后应该再读一次被遗漏的resultPage， 然pageSize parameter应改成list.size();

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
r:rgb(247, 247, 247)">嗯，然后照例让我问问题，然后我说表示这个题很有趣，因为完全没碰到过这种形式，然后recruiter非常高冷的有嘲讽的语调说其他的面试问题都是algorithm对吧？立刻脑补到小哥一脸傲娇的“我们偏偏要与众不同”..然后周四被秒拒，跪的干脆利落~BTW,这个recruiter全程非常安静，也完全不要求我和他沟通交流，甚至和我说“只要你觉得舒服，埋头改就行，不用告诉我想法”......然后电话全程安静的都听不见呼吸，我几次以为他掉线了.....好不适应这种方式，话唠的我（实力不够）果然比较喜欢不停说想法少写代码的面试呐~就酱，希望对大家有帮助~

咦Part 2的第二个function是被过滤了么......再贴一遍：

ResultPage getVisiblePage(long startTime, int pageSize){
        int size = pageSize;
        vector<ResultsPage> unfiltered = loadResultsPage(startTime, pageSize);
        vector<> filtered;
        for each result in unfiltered.resultList:
                if isResultVisible(result):
                        filtered.push_back(result);
        return filtered;
}

LZ的recuiter是哪位呀~？

Monster_SJTU 发表于 2015-3-24 02:31
LZ的recuiter是哪位呀~？

他说话说太快没听清，只知道first name是David

jmjemi327 发表于 2015-3-24 03:03
他说话说太快没听清，只知道first name是David

嗯嗯，谢谢~

jmjemi327 发表于 2015-3-24 03:03
他说话说太快没听清，只知道first name是David

llz原来你也在地里23333

xyh99999 发表于 2015-3-24 03:26
llz原来你也在地里23333

哈哈哈哈哈哈哈哈哈哈哈这也太巧了吧~~~

估计楼主是被分到面testing了．

这道我在Onsite遇到过现在直接拿来电面了。。