《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1862|回复: 8
收起左侧

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

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

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

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

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

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
    . 1point3acres.com/bbs
  6.              * non-negative, and different results have distinct timestamps.
  7.              */
  8.                 long getTimestamp() const;
  9.                 /**     . from: 1point3acres.com/bbs
  10.                 * Prints a textual representation of this result.
  11.              */. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  12.                 std::string getDescription() const;
  13. .1point3acres缃
  14.         // Other methods not important for this problem
  15.                
  16. };

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

  25. /**
  26. * Returns the next pageSize results that have a timestamp greater than or equal. Waral 鍗氬鏈夋洿澶氭枃绔,
  27. * to startTime. The results are guaranteed to be ordered by timestamp
  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.com/bbs
  37. */
  38. ResultsPage loadResultsPage(long startTime, int pageSize);

  39. /*******************************************************************************
  40. * Instructions: Find as many errors as possible in the code below. Make a copy.鐣欏璁哄潧-涓浜-涓夊垎鍦
  41. * of the function and change the code to be correct.
  42. *
  43. * You should be looking for correctness and performance issues. You may assume
  44. * that the code correctly compiles..鏈枃鍘熷垱鑷1point3acres璁哄潧
  45. ******************************************************************************/

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

复制代码
=========================================================================
我找出了如下改进:.鐣欏璁哄潧-涓浜-涓夊垎鍦
redundant calls to loadResultPage(), could be reduced to once per while-loop iteration;. 1point 3acres 璁哄潧
最后一个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”,也不知道好还是不好.....


嗯,然后照例让我问问题,然后我说表示这个题很有趣,因为完全没碰到过这种形式,然后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;
        for each result in unfiltered.resultList:.鏈枃鍘熷垱鑷1point3acres璁哄潧
                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是哪位呀~?
-google 1point3acres
他说话说太快没听清,只知道first name是David
回复 支持 反对

使用道具 举报

Monster_SJTU 发表于 2015-3-24 03:23:14 | 显示全部楼层
jmjemi327 发表于 2015-3-24 03:03. 1point3acres.com/bbs
他说话说太快没听清,只知道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遇到过现在直接拿来电面了。。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-18 16:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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