近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1788|回复: 8
收起左侧

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

[复制链接] |试试Instant~ |关注本帖
jmjemi327 发表于 2015-3-22 05:32:50 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 本科 实习@Palantir - 网上海投 - 技术电面 |Fail

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
分享一个周三刚刚完成的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.              */.鏈枃鍘熷垱鑷1point3acres璁哄潧
  8.                 long getTimestamp() const;
  9.                 /**     
  10.                 * Prints a textual representation of this result.
  11.              */
  12.                 std::string getDescription() const;

  13.         // Other methods not important for this problem
  14.                 . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  15. };. Waral 鍗氬鏈夋洿澶氭枃绔,

  16. /**
  17. * Return type used for page-based iteration. See the comment on loadResultsPage
  18. * for the precise meaning of the fields.
  19. */. From 1point 3acres bbs
  20. struct ResultsPage {
  21.         std::vector<Result> resultList;
  22.         bool hasMoreResults;
  23. };
  24. . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  25. /**
  26. * Returns the next pageSize results that have a timestamp greater than or equal. 1point 3acres 璁哄潧
  27. * to startTime. The results are guaranteed to be ordered by timestamp. Waral 鍗氬鏈夋洿澶氭枃绔,
  28. * (increasing).
  29. *
  30. * If there are at least pageSize results available, the resultList contains the
  31. * next pageSize results. If there are fewer than pageSize results available,
  32. * resultList contains all remaining results. hasMoreResults in the ResultsPage 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  33. * is true if and only if there are more results to load after the ones in
  34. * resultList.
  35. *
  36. * The results are loaded from the database as a batch..鏈枃鍘熷垱鑷1point3acres璁哄潧
  37. */
  38. ResultsPage loadResultsPage(long startTime, int pageSize);
  39. .鐣欏璁哄潧-涓浜-涓夊垎鍦
  40. /*******************************************************************************
  41. * Instructions: Find as many errors as possible in the code below. Make a copy
  42. * of the function and change the code to be correct.
  43. *
  44. * You should be looking for correctness and performance issues. You may assume
  45. * that the code correctly compiles.
  46. ******************************************************************************/. from: 1point3acres.com/bbs

  47. /**. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  48. * This method should print the contents of all results to the console.
  49. */
  50. void printAllResults() {. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  51.     int pageSize = 100;
  52.     long currentTimestamp = 0;
  53.     while (loadResultsPage(currentTimestamp, pageSize).hasMoreResults) {
  54.         std::vector<Result> resultList = loadResultsPage(currentTimestamp, pageSize).resultList;
  55.         for (int i = 0; i < pageSize; i++) {
  56.             Result result = resultList[i];
  57.             cout << result.getDescription() << endl;
  58.         }
  59.         Result lastResult = resultList[resultList.size()];. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  60.         currentTimestamp = lastResult.getTimestamp();
  61.     }
  62. }

复制代码
=========================================================================
我找出了如下改进:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
redundant calls to loadResultPage(), could be reduced to once per while-loop iteration;
最后一个iteration后应该再读一次被遗漏的resultPage, 然pageSize parameter应改成list.size();. 鍥磋鎴戜滑@1point 3 acres
Result lastResult = resultList[resultList.size()-1];. 1point3acres.com/bbs
这几个改动recruiter都说是对的,也没追加别的改进了,大家看看还有别的地方应该改的吗? 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. 1point 3acres 璁哄潧
然后下面是follow up,基于以上的代码又追加了两个function,要改进最后一个function里的algorithm error,即it doesn't do what it's supposed to do. 当时没有顾得上复制原本的代码,所以下面是我凭记忆还原的类似pseudo code和C++的合体....... 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
=========================================================================.鏈枃鍘熷垱鑷1point3acres璁哄潧
  1. /*part 2*/
  2. boolean isResultVisible(result r);

  3. //client code; will only show visible results to user
  4. //no coding errors
  5. //assume compiles
复制代码

=========================================================================. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
我盯了一会儿,表示没找出来......然后recruiter直接告诉我了......user想要的是pageSize这个parameter那么多的result,但是filter之后你只return给了user不到这么多的result。然后他问我怎么改,我说用while loop和一个counter,每次读10个然后filter,直到filter之后的result总数满pageSize为止,他表示“OK”,也不知道好还是不好.....


嗯,然后照例让我问问题,然后我说表示这个题很有趣,因为完全没碰到过这种形式,然后recruiter非常高冷的有嘲讽的语调说其他的面试问题都是algorithm对吧?立刻脑补到小哥一脸傲娇的“我们偏偏要与众不同”..然后周四被秒拒,跪的干脆利落~BTW,这个recruiter全程非常安静,也完全不要求我和他沟通交流,甚至和我说“只要你觉得舒服,埋头改就行,不用告诉我想法”......然后电话全程安静的都听不见呼吸,我几次以为他掉线了.....好不适应这种方式,话唠的我(实力不够)果然比较喜欢不停说想法少写代码的面试呐~就酱,希望对大家有帮助~

评分

1

查看全部评分

 楼主| jmjemi327 发表于 2015-3-22 05:38:27 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
咦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;
}
回复 支持 反对

使用道具 举报

Monster_SJTU 发表于 2015-3-24 02:31:43 | 显示全部楼层
关注一亩三分地微博:
Warald
LZ的recuiter是哪位呀~?
回复 支持 反对

使用道具 举报

 楼主| jmjemi327 发表于 2015-3-24 03:03:05 | 显示全部楼层
Monster_SJTU 发表于 2015-3-24 02:31
LZ的recuiter是哪位呀~?

他说话说太快没听清,只知道first name是David
回复 支持 反对

使用道具 举报

Monster_SJTU 发表于 2015-3-24 03:23:14 | 显示全部楼层
jmjemi327 发表于 2015-3-24 03:03
他说话说太快没听清,只知道first name是David
.1point3acres缃
嗯嗯,谢谢~
回复 支持 反对

使用道具 举报

xyh99999 发表于 2015-3-24 03:26:52 | 显示全部楼层
jmjemi327 发表于 2015-3-24 03:03. 1point 3acres 璁哄潧
他说话说太快没听清,只知道first name是David

llz原来你也在地里23333
回复 支持 反对

使用道具 举报

 楼主| jmjemi327 发表于 2015-3-24 10:32:12 | 显示全部楼层
xyh99999 发表于 2015-3-24 03:26. 1point3acres.com/bbs
llz原来你也在地里23333
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
哈哈哈哈哈哈哈哈哈哈哈这也太巧了吧~~~
回复 支持 反对

使用道具 举报

offfer 发表于 2015-3-28 09:53:47 | 显示全部楼层
估计楼主是被分到面testing了.
回复 支持 反对

使用道具 举报

landuostorm 发表于 2015-3-28 13:39:15 | 显示全部楼层
这道我在Onsite遇到过现在直接拿来电面了。。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-6-23 05:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表