周末了,八卦下什么是好的manager

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 4358|回复: 23
收起左侧

[找工就业] 古狗电面跪经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
FightForTomo 发表于 2017-8-4 18:21:31 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  53% (729)
 
 
46% (645)  踩

2017(7-9月)-[15]CS硕士+fresh grad 无实习/全职 - 猎头|BayArea 码农类General全职@Googlefresh grad应届毕业生

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

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

x
好想混进狗家啊。
2周前在linkedin联系的HR。约了个电面。tag底下刷了2周,写了能有67十道吧。. 一亩-三分-地,独家发布
SETI职位。英语说的别好的一个外国人面的。. 一亩-三分-地,独家发布
. 1point3acres
第一题测试

Calculate(String"2", String "+", String"3") return 5

你会怎么测试这个函数?
我列个能想到的情况:

我就说 如果说 如果输入是"" "" ""空字符串怎么办

输入是Null Null Null怎么办
如果输入的是 "a" "+" "b"怎么办
如果输入的是"2" "#" "3"怎么办
如果只传入了2个或1个参数怎么办

我本来还想到 Integer Overflow但是输入输出的字符串可能就没这个问题了

第二题设计数据结构

给定 Key Value Duration 3个参数
写3个函数, 1个是put, 一个是get,还有一个是clearExperiedEntry。get 函数要求如果 过时了的话, 就return Null。
. more info on 1point3acres
.1point3acres网
我是建了一个对象用Hashmap存。

class obj {
int val;
long cur;
long dur;
obj()
}


然后第三题是 设计一个类

给定snipit  [text] Hello [/text] [bold]![/bold] [mark]word[mark]

如何把那个文本标志和内容分开储存

我不会给他们分开,所以没写出来

然后第三题他有说 TreeNode Snipit
. 一亩-三分-地,独家发布
我就说 前缀树,然后觉得也不太对,也不太会写就。那么地了。

第三题 主要是难在 他的那些[marks] 文本符号是互相交错的.。

提了两个问题,然后就结束了。
第三题代码都不会写。估计onsite的机会都没有了,好难过

.1point3acres网

评分

参与人数 3大米 +85 收起 理由
david.fang + 5 感谢分享!
nunuh89 + 50
WishUponAStar + 30 很有用的信息!

查看全部评分


上一篇:Refdash 面经
下一篇:Quora OA & Interviews

本帖被以下淘专辑推荐:

我的人缘0
magicsets 发表于 2017-8-7 11:30:31 | 显示全部楼层
本楼: 【顶】   100% (3)
 
 
0% (0)   【踩】
全局: 顶  97% (214)
 
 
2% (6)  踩
第三题将文本“分开”的方法,比较系统的知识应该是在"Programming Languages and Compilers"这类课程里前几章关于"Lexer/Parser"的部分。

只是要做题目的话,可以用一个stack去hack出来(stack=递归,是处理树状结构的很好的方法), 例如楼上提到的类似题目LeetCode 591,Discuss里给出的答案:
https://discuss.leetcode.com/topic/91300/java-solution-use-startswith-and-indexof. 牛人云集,一亩三分地
. 牛人云集,一亩三分地
更通用一点的方法是写一个简单的“递归下降语法解析器”(recursive descent parser)——这个并不难写,而且可以解决几乎所有类似的题目,建议搜索并学习一下..

实践中需要解析文本的时候一般是用"parser generator"工具,比如flex+bison / JavaCC / Antlr之类的。这道题目非常适合词法和语法混合的LL(k)的parser generator,例如Antlr,语法部分几行代码就可以表达出来了。
回复

使用道具 举报

我的人缘0
ZionHill 发表于 2017-8-4 23:57:09 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  92% (446)
 
 
7% (37)  踩
会给你第二轮电面的。好好准备
回复

使用道具 举报

我的人缘0
2011051305 发表于 2017-8-5 01:27:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (122)
 
 
22% (35)  踩
第三题都没看懂什么意思 是说给定  [text] Hello [/text] [bold]![/bold] [mark]word[mark]  最后让你提取出 Hello (并且标记其为text属性) 提取出"!"(标记其为bold属性) 以及提取"word"(标记其为mark属性)?
回复

使用道具 举报

我的人缘0
 楼主| FightForTomo 发表于 2017-8-5 05:06:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  53% (729)
 
 
46% (645)  踩
2011051305 发表于 2017-8-5 01:27
第三题都没看懂什么意思 是说给定  [text] Hello [/text] ![/bold] [mark]word[mark]  最后让你提取出 Hell ...
. 牛人云集,一亩三分地
设计一个数据结构 分别储存文本和标记。
回复

使用道具 举报

我的人缘0
2011051305 发表于 2017-8-5 10:12:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (122)
 
 
22% (35)  踩
FightForTomo 发表于 2017-8-5 05:06
设计一个数据结构 分别储存文本和标记。

那么看起来是利扣 无玖腰 的变体?
回复

使用道具 举报

我的人缘0
 楼主| FightForTomo 发表于 2017-8-5 10:29:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  53% (729)
 
 
46% (645)  踩
2011051305 发表于 2017-8-5 10:12
那么看起来是利扣 无玖腰 的变体?
.留学论坛-一亩-三分地
没做过,不知道。
Mobile Apps Category (English)728x90
回复

使用道具 举报

头像被屏蔽
我的人缘0
brn 发表于 2017-8-7 10:48:20 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

我的人缘0
 楼主| FightForTomo 发表于 2017-8-7 10:55:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  53% (729)
 
 
46% (645)  踩
brn 发表于 2017-8-7 10:48
第三题就是设计一个类似于 TreeNode 的结构呗
另外你说的是 snippet 吧?
. From 1point 3acres bbs
你嗦的对。
回复

使用道具 举报

我的人缘0
stargazer 发表于 2017-8-14 13:32:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  84% (96)
 
 
15% (17)  踩
这么早就招全职了?还能LinkeIn直接联系HR?
回复

使用道具 举报

我的人缘0
watercup 发表于 2017-8-15 02:28:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
第三题感觉就是设计一个DOM tree解析html 文件。
class TreeNode {
   String tag;
   String text;
   List<TreeNode> children;
}
回复

使用道具 举报

我的人缘0
codemonk 发表于 2017-8-24 13:32:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (69)
 
 
5% (4)  踩
第三题 recursive descend parser

  1. #include <iostream>
  2. #include <vector>
  3. #include <queue>. more info on 1point3acres
  4. using namespace std;

  5. struct TreeNode {
  6.     string tag;
  7.     string text;
  8.     vector<TreeNode*> children;
  9.     TreeNode(string tag_, string text_) {. Waral 博客有更多文章,
  10.         tag = tag_;
  11.         text = text_;
  12.     }
  13. };. 1point3acres

  14. TreeNode* parse(string& html, int& i) {
  15.     if(html[i] == '[') {. 1point3acres
  16.         i++; // skip '['
  17.         int j = html.find(']', i);
  18.         string tag = html.substr(i, j-i);
  19.         i = j + 1;. 围观我们@1point 3 acres
  20.         
  21.         int start = i;
  22.         TreeNode* root = new TreeNode(tag, "");
  23.         while(html.substr(i,2) != "[/") {
  24.             auto child = parse(html, i);
  25.             if(child) root->children.push_back(child);
  26.         }.留学论坛-一亩-三分地
  27.         root->text = html.substr(start, i-start);
  28.         i += 2;
  29.         i = html.find(']', i); 来源一亩.三分地论坛.
  30.         i++;// skip ']'.留学论坛-一亩-三分地
  31.         return root;-google 1point3acres
  32.     }. 一亩-三分-地,独家发布
  33.     else {. Waral 博客有更多文章,
  34.         while(i < html.length() && html[i] != '[') i++; // scan all text content. more info on 1point3acres
  35.         return nullptr;
  36.     }
  37. }

  38. TreeNode* parseHtml(string& html) {
  39.     TreeNode* root = new TreeNode("","");
  40.     for(int i = 0; i < html.length(); ) {
  41.         auto tmp = parse(html, i);
  42.         if(tmp) root->children.push_back(tmp);
  43.     }
  44.     return root;
  45. }

  46. void printTree(TreeNode* root) {
  47.     queue<TreeNode*> q;
  48.     q.push(root);
  49.     while(!q.empty()) {
  50.         int qsize = q.size();
  51.         while(qsize-- > 0) {
  52.             auto top = q.front();. 1point3acres
  53.             q.pop();
  54.             cout << "tag:" << top->tag << " text:" << top->text << "    ";
  55.             for(auto c : top->children) q.push(c);
  56.         }
  57.         cout << endl;
  58.     }
  59. }
  60. . from: 1point3acres
  61. int main(int argc, const char * argv[]) {
  62.     // insert code here...-google 1point3acres
  63.     string html = "[text] Hello [/text] [bold]![/bold] [mark]word[/mark]";
  64.     printTree(parseHtml(html));
  65.     cout << endl; 来源一亩.三分地论坛.
  66.     html = "[text] Hello [/text] [bold]abc[tiny] maketiny [/tiny]123[/bold] [mark]word[/mark]";
  67.     printTree(parseHtml(html));.本文原创自1point3acres论坛
  68.     return 0;. from: 1point3acres
  69. }
复制代码
回复

使用道具 举报

我的人缘0
 楼主| FightForTomo 发表于 2017-8-24 13:36:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  53% (729)
 
 
46% (645)  踩
codemonk 发表于 2017-8-24 13:32
第三题 recursive descend parser
.本文原创自1point3acres论坛
谢谢,下次我就写出来了。
回复

使用道具 举报

我的人缘0
jessyhann 发表于 2017-8-25 08:05:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (57)
 
 
5% (3)  踩
题主电面结果怎么样?
回复

使用道具 举报

我的人缘0
littlegrass 发表于 2017-8-26 09:09:13 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
楼主有后续吗?
回复

使用道具 举报

我的人缘0
 楼主| FightForTomo 发表于 2017-8-26 09:26:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  53% (729)
 
 
46% (645)  踩

就继续刷题,争取再面一次呗。
回复

使用道具 举报

我的人缘0
littlegrass 发表于 2017-8-26 09:39:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
FightForTomo 发表于 2017-8-26 09:26
就继续刷题,争取再面一次呗。
. From 1point 3acres bbs
祝楼主好运!楼主的帖子写fresh grad 为什么不等今年的秋招 急着面SETI?
回复

使用道具 举报

我的人缘0
 楼主| FightForTomo 发表于 2017-8-26 10:40:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  53% (729)
 
 
46% (645)  踩
littlegrass 发表于 2017-8-26 09:39
祝楼主好运!楼主的帖子写fresh grad 为什么不等今年的秋招 急着面SETI?

年少无知唉
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-22 07:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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