San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1450|回复: 0
收起左侧

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

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

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

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

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

x
楼主八月开始找工作,常在地里看信息,第一次发帖来说说第一个面试吧。

公司是波士顿地区的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所对应字符串的类. 1point3acres
  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(); 来源一亩.三分地论坛.
  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);. Waral 博客有更多文章,
  18. }

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

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 18:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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