一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1470|回复: 8
收起左侧

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

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

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.              */
  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. };

  16. /**
  17. * Return type used for page-based iteration. See the comment on loadResultsPage. from: 1point3acres.com/bbs
  18. * for the precise meaning of the fields.
  19. */
  20. struct ResultsPage {
  21.         std::vector<Result> resultList;
  22.         bool hasMoreResults;
  23. };

  24. /**
  25. * Returns the next pageSize results that have a timestamp greater than or equal
  26. * to startTime. The results are guaranteed to be ordered by timestamp
  27. * (increasing).. from: 1point3acres.com/bbs
  28. * . Waral 鍗氬鏈夋洿澶氭枃绔,
  29. * If there are at least pageSize results available, the resultList contains the
  30. * next pageSize results. If there are fewer than pageSize results available,
  31. * resultList contains all remaining results. hasMoreResults in the ResultsPage
  32. * is true if and only if there are more results to load after the ones in
  33. * resultList.
  34. * . from: 1point3acres.com/bbs
  35. * The results are loaded from the database as a batch.
  36. */
  37. ResultsPage loadResultsPage(long startTime, int pageSize);

  38. /*******************************************************************************. 1point 3acres 璁哄潧
  39. * Instructions: Find as many errors as possible in the code below. Make a copy. 1point3acres.com/bbs
  40. * of the function and change the code to be correct.
  41. *
  42. * You should be looking for correctness and performance issues. You may assume. from: 1point3acres.com/bbs
  43. * that the code correctly compiles.
  44. ******************************************************************************/

  45. /**
  46. * This method should print the contents of all results to the console.. Waral 鍗氬鏈夋洿澶氭枃绔,
  47. */
  48. void printAllResults() {
  49.     int pageSize = 100;
  50.     long currentTimestamp = 0;
  51.     while (loadResultsPage(currentTimestamp, pageSize).hasMoreResults) {
  52.         std::vector<Result> resultList = loadResultsPage(currentTimestamp, pageSize).resultList;
  53.         for (int i = 0; i < pageSize; i++) {
  54.             Result result = resultList[i];
  55.             cout << result.getDescription() << endl;
  56.         }
  57.         Result lastResult = resultList[resultList.size()];
  58.         currentTimestamp = lastResult.getTimestamp();
  59.     }
  60. }

复制代码
=========================================================================
我找出了如下改进:
redundant calls to loadResultPage(), could be reduced to once per while-loop iteration;
最后一个iteration后应该再读一次被遗漏的resultPage, 然pageSize parameter应改成list.size();
Result lastResult = resultList[resultList.size()-1];
这几个改动recruiter都说是对的,也没追加别的改进了,大家看看还有别的地方应该改的吗?


然后下面是follow up,基于以上的代码又追加了两个function,要改进最后一个function里的algorithm error,即it doesn't do what it's supposed to do. 当时没有顾得上复制原本的代码,所以下面是我凭记忆还原的类似pseudo code和C++的合体......
=========================================================================
  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”,也不知道好还是不好...... 1point 3acres 璁哄潧


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

评分

1

查看全部评分

 楼主| jmjemi327 发表于 2015-3-22 05:38:27 | 显示全部楼层
咦Part 2的第二个function是被过滤了么......再贴一遍:

ResultPage getVisiblePage(long startTime, int pageSize){
        int size = pageSize;
        vector<ResultsPage> unfiltered = loadResultsPage(startTime, pageSize);
        vector<> filtered;. visit 1point3acres.com for more.
        for each result in unfiltered.resultList:
                if isResultVisible(result):
                        filtered.push_back(result);
        return filtered;
}
回复 支持 反对

使用道具 举报

Monster_SJTU 发表于 2015-3-24 02:31:43 | 显示全部楼层
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
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
嗯嗯,谢谢~
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

 楼主| jmjemi327 发表于 2015-3-24 10:32:12 | 显示全部楼层
xyh99999 发表于 2015-3-24 03:26
llz原来你也在地里23333

哈哈哈哈哈哈哈哈哈哈哈这也太巧了吧~~~
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 17:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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