一亩三分地论坛

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

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

发一个小start-up toast,inc的面经

[复制链接] |试试Instant~ |关注本帖
fezfeng 发表于 2015-8-22 08:48:02 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Toast inc - 内推 - 技术电面 |Failfresh grad应届毕业生

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

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

x
楼主八月开始找工作,常在地里看信息,第一次发帖来说说第一个面试吧。
.1point3acres缃. 鍥磋鎴戜滑@1point 3 acres
公司是波士顿地区的toast inc(十分感谢好友的内推!)。做得是restaurant management相关,100 人左右规模,engineer以麻省这边的毕业生为主,包括harvard与mit,也有一些tripadvisor的前员工。HR聊后安排了电面。上来聊了聊背景和project,然后就做了一道题:
  1. // 你现在手里有一些文件,文件里是字符串 doc1: cat,dog,tiger    doc2: yellow, red, cat   doc3: dog,up
  2. // DPT 是一个用来描述给定文件id和position所对应字符串的类
  3. // Cursor是一个已经实现好了的可以从第一个文件迭代到最后一个文件并访问里面元素的迭代器,其构造函数指定了要在所有文件中找什么字符串。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  4. public class DPT{
  5.         public int docId;
  6.         public int position;
  7. }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  8. public class Cursor{
  9.         //构造函数以字符串构造要查找的cursor
  10.         public Cursor(Stirng str);
  11.         //get函数返回从当前位置起第一个匹配str的DPT对象
  12.         public DPT get();.鏈枃鍘熷垱鑷1point3acres璁哄潧
  13.         //advacne函数把cursor移动到下一个匹配的位置
  14.         public void advance();
  15.         public boolean isValid();
  16.         // seek 给一个DPT(也就是docID和pos都有),如果是该str,返回true;如果不是该str,返回false并且把cursor移动到下一个匹配的位置。
  17.         public boolean seek(DPT dpt);
  18. }

  19. 问题就是给一个str然后输出所有包含它的文件id。
复制代码
其实就是很典型的fseek类的问题,十分简单,只是上来面试官一定要一条一条讲然后电话效果很渣听不清,只能看注释,边看边听有点心烦意乱,注释里面一句“move the cursor advance to next match” 还被我开始理解成了“到下一个match的前一个”。。。简直蠢。写了四五行说写完了。。但是只用了advance没用seek。。他问能不能改改,我才想到找到一个match直接seek下一个文件的position 0就可以了,中间还纠结了一下没有匹配的时候get出null还是怎样,后来他说那isValid就是false。. 1point3acres.com/bbs
从看题到结束总共不到十行代码折腾了20分钟,估计面试官对我只有一个评价:“不像个engineer。。”

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 08:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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