聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1964|回复: 8
收起左侧

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

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

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

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

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

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

=========================================================================
  1. class Result {
  2. public:
  3.                 /**     .本文原创自1point3acres论坛
  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.. from: 1point3acres
  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-google 1point3acres
  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).
  28. *
  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. *
  35. * The results are loaded from the database as a batch.
  36. */
  37. ResultsPage loadResultsPage(long startTime, int pageSize);

  38. /*******************************************************************************
  39. * Instructions: Find as many errors as possible in the code below. Make a copy
  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
  43. * that the code correctly compiles.
  44. ******************************************************************************/.本文原创自1point3acres论坛

  45. /**. from: 1point3acres
  46. * This method should print the contents of all results to the console.
  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;. 1point3acres
最后一个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*/. From 1point 3acres bbs
  2. boolean isResultVisible(result r);

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

=========================================================================. visit 1point3acres for more.
我盯了一会儿,表示没找出来......然后recruiter直接告诉我了......user想要的是pageSize这个parameter那么多的result,但是filter之后你只return给了user不到这么多的result。然后他问我怎么改,我说用while loop和一个counter,每次读10个然后filter,直到filter之后的result总数满pageSize为止,他表示“OK”,也不知道好还是不好.....
. Waral 博客有更多文章,

嗯,然后照例让我问问题,然后我说表示这个题很有趣,因为完全没碰到过这种形式,然后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;. Waral 博客有更多文章,
        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. From 1point 3acres bbs
llz原来你也在地里23333

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-22 16:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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