一亩三分地论坛

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

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

Square Skype 电面

[复制链接] |试试Instant~ |关注本帖
testgre 发表于 2016-2-3 04:02:23 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Square - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
发面经攒人品求g家team match!tag方便快速浏览。

[面试来源] LinkedIn上找的学长内推实习,内推后HR回复很快!因为想准备准备就约到了一月底面,上个礼拜刚面完。搞笑的是约电面的邮件写的给我面试的人正好是帮我内推的学长,我还小兴奋了一下,想着第一轮估计妥妥的了,结果电话打来一接是一个外国小哥……
[面试环境] 电面用的Skype,对面没有开视频,码代码在codepad.io上,可以编译,不能读标准输入输出。
[题目] 只做了一道题,首先给一幅有向图,代表销售网,从A指向B就表示A赚到的钱要分一部分给B,分
的percentage就是边的权重。例如
  1. A -> B, 10%
  2. B -> C, 3%
  3. A -> C, 4%
复制代码
就表示A赚到的钱要分10%给B,4%给C,B赚到的钱要分3%给C。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
然后再给每个人的销售额,例如
  1. A 1000
复制代码
要求计算每个人最后剩多少钱,例如上面的输入,结果应该是
  1. A 860 (1000 * (1 - 10% - 4%))
  2. B 97 (1000 * 10% * (1 - 3%))
  3. C 43 (1000 * 4% + 1000 * 10% * 3%
复制代码
[答题前提问] 做之前问
图有没有环?先假设没有
是不是只有一个根节点?不是
是不是只有根节点会输入初始销售额?不是. 鍥磋鎴戜滑@1point 3 acres
[解法] 题目不难,想了想应该是拓扑排序,一边说思路一边就码了。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
可是因为用的是C,代码看起来会很长,有点脏的感觉,而且还做了很多假设方便处理,比如输入的名字只有一个大写字符啊边的权重都是整数啊什么的,虽然小哥都答应了但是能感受到他觉得有点不耐烦。最后写完编译又出了很多错,因为lz经常打错字……最后还有一个bug是二维数组double matrix[100][100]当参数不能用double** matrix……平时都用的leetcode啊还没有试过传参数进去啊真是要跪了!!!中间改的时候小哥还问你为什么要用C啊,我说其实我常用java,但是都是配合eclipse一起食用,所以面试用C感觉比较保险不会忘语法忘库什么的……又折腾了一会儿终于编译过了,倒是一跑就对了,可是已经自觉都没什么希望了……
Follow up就是问如果有环怎么检测,三行代码的事。然后看我用的邻接矩阵存的图,又问如果给你用java你会怎么改程序呢?一开始还不知道他想问什么,我说没啥改的呀还不是用拓扑排序用queue,后来他说你会怎么存这个图呢?我说哦你想说的邻接表吧?介绍了一下邻接表,然后不知为什么脑抽接着说不过我用java估计还会用邻接矩阵,尽管邻接表省空间……真是前言不搭后语挂电话想了想其实我一直用邻接矩阵只是因为直观啊,真是脑抽了
最后感觉小哥已经没什么兴趣了,说没问题了你提问吧,我问了两个问题就提前byebye了。
感觉题目倒是不难(可能难的follow up我没有机会被问到……),不过一次bug free我还差的很远……
看面经一般都是当天通知二面,我等了大半个礼拜了,估计没戏了……不敢求square了发面经攒人品求g家team match!!

总结

1. 还是要多码代码尽量做到bug free
2. 让你写C!

评分

3

查看全部评分

xiaoniqiuqiu 发表于 2016-2-4 12:04:46 | 显示全部楼层
同面到这个题,没写好,哭死。。
回复 支持 反对

使用道具 举报

xiaoniqiuqiu 发表于 2016-2-4 12:06:08 | 显示全部楼层
祝楼主team match顺利~~
回复 支持 反对

使用道具 举报

 楼主| testgre 发表于 2016-2-4 12:55:09 | 显示全部楼层
xiaoniqiuqiu 发表于 2016-2-4 12:06
祝楼主team match顺利~~

多谢!心很慌啊
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 11:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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