一亩三分地论坛

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

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

新鲜狗家面经

[复制链接] |试试Instant~ |关注本帖
kmfb21 发表于 2016-10-5 04:50:44 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 本科 全职@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
昨天发的面经貌似没发上来…… 再来发一遍吧,希望没发重复什么的- - 攒攒人品Orz
面的狗家店面。 上来一听是三姐面的,心凉了一截。 上来先问学校和工作在哪(LZ五月份毕业现在在一个公司做intern),说的有点磕磕绊绊(还沉浸在遇到三姐的悲伤中,话说面之前拜了好久只求不要遇到三哥三姐)
题目是给一段程序,返回里面所有comments …… . from: 1point3acres.com/bbs
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
问了半天才确定意思是输入一段String返回list of comments List 两种类型的comments://  和  /* */
楼主就说遍历一遍里面字符,找  //...\n 和 /*...*/ 中间的所有char加入list, 复杂度O(n)
三姐说好,直接先问有哪些test case.... 给了几个开始写code 三姐全程不发话。。。
写完以后问我 如果有// 在 " " 里面算不算comment。发现自己没有考虑到,赶紧加上。 . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
然后开始口头过test case, 三姐依然全程不说话 (紧张*N) 过完test case后问如何优化。。。楼主蒙蔽,只好说时间上应该不好优化了,只遍历一遍已经最快O(n) 了
三姐评价了两句(没听懂)然后也就没继续问 最后问用了什么数据结构 ………… 这还能有什么数据结构啊。。。 战战兢兢的说了用了 linked list ..... 然后勉强说还有pointer (楼主用的是java),解释说两个指针一个遍历,另一个指着前一个comment 符号 (// 或 /*) 一旦遍历到的和前面的匹配就加入list of answer . From 1point 3acres bbs
综合感觉题目并不难,应该是看楼主本科放水了吧。写起来没有什么不顺,就是少考虑了字符串的情况,点了一下就补上了。
求攒人品!!!!
求Onsite!!!!!

评分

1

查看全部评分

本帖被以下淘专辑推荐:

liujiajunwin 发表于 2016-10-5 05:31:15 | 显示全部楼层
有个疑问啊,如果有comment是像这样:
/*XXXX/*
..
... 鍥磋鎴戜滑@1point 3 acres
*/XXXX*/
这样的话/*..*/是不是应该用Stack处理更好一些?就类似于括号那样,感觉直接遍历会有bug
回复 支持 反对

使用道具 举报

ytsr 发表于 2016-10-5 05:45:50 | 显示全部楼层
liujiajunwin 发表于 2016-10-5 05:31
有个疑问啊,如果有comment是像这样:
/*XXXX/*
..

你的代码就不对,只有第一个 /* 表示注释的开始, 第二个 /* 就是注释里面的内容了没有意义。一旦遇到 */ 整段注释就结束了, 再后面的就是不识别的错误代码了。.鏈枃鍘熷垱鑷1point3acres璁哄潧

至少c++是这样的
回复 支持 反对

使用道具 举报

victorsterling 发表于 2016-10-5 06:16:59 | 显示全部楼层
ytsr 发表于 2016-10-4 16:45
你的代码就不对,只有第一个 /* 表示注释的开始, 第二个 /* 就是注释里面的内容了没有意义。一旦遇到 */ ...

java也是这样的
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-10-5 06:26:16 | 显示全部楼层
看起来应该是稳了~~~
回复 支持 反对

使用道具 举报

printf_ll 发表于 2016-10-9 10:45:44 | 显示全部楼层
可以用stack来进行判断,stack存的是index信息。

如果遇到“//”或“/*”:
1.stack.peek为空或者不是双引号,就push,
2.stack.peek是“//”或者"*/",则pop,并打印两个index之间的数据,
3.stack.peek是双引号,就不push。

如果遇到双引号,若stack.peek也是双引号,则弹出,若不是双引号,则push。

不知道这个方法可不可行
回复 支持 反对

使用道具 举报

hellojay 发表于 2016-10-10 00:15:14 | 显示全部楼层
想问一下楼主引号的情况怎么解决,比如//abscd \n /abs\"//\"cd \"/*\"/*dd*sfs*/
回复 支持 反对

使用道具 举报

 楼主| kmfb21 发表于 2016-10-10 11:22:08 | 显示全部楼层
hellojay 发表于 2016-10-10 00:15
想问一下楼主引号的情况怎么解决,比如//abscd \n /abs\"//\"cd \"/*\"/*dd*sfs*/
. From 1point 3acres bbs
引号我就是一直跳过当前循环直到下一个引号,中间无论是什么都不会判断。
可以用一个bool 值来表示当前字符是不是在引号中间
当然,在comment 状态的引号不算
回复 支持 反对

使用道具 举报

头像被屏蔽
yangoneone 发表于 2016-10-10 11:33:19 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

mdzzxswl 发表于 2016-10-10 11:39:33 | 显示全部楼层
偏题一下 为啥毕业可以intern呀
回复 支持 反对

使用道具 举报

 楼主| kmfb21 发表于 2016-10-11 05:58:50 | 显示全部楼层
mdzzxswl 发表于 2016-10-10 11:39
偏题一下 为啥毕业可以intern呀

就是公司愿意提供intern(廉价劳动力)职位。OPT也确实可以做intern
回复 支持 反对

使用道具 举报

 楼主| kmfb21 发表于 2016-10-11 06:00:27 | 显示全部楼层
今天收到通知可以onsite了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 04:14

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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