入职后感觉很空虚

一亩三分地论坛

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

最近看过此主题的会员

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

P实习代码挑战

[复制链接] |试试Instant~ |关注本帖
我的人缘0
slaink 发表于 2016-10-13 03:42:05 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (105)
 
 
8% (10)  踩

2017(7-9月) 码农类General 博士 实习@Pinterest - Other - 在线笔试  | Pass | 其他

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

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

x
回来攒点人品。
. from: 1point3acres
代码挑战,过了这关才能去跟真人电话面试。去年没有这个代码挑战,是找了个人skype聊天,聊了半个小时。
一共三道题,需要用Python来写。

第一道题,给一个IP地址冒号端口号,确认是不是一个有效的地址。不需要满足那些复杂的真的IP规则,IP每个位在零到贰伍伍之间,端口号在六五五卅五之间就行。
第二道题,给一个数据库,用SQL来列出来所有电影里面的所有演员,先电影名生序然后演员升序。电影和演员是分别在两个表里的,另外有个表含有演员艾蒂和电影艾迪的对应。
第三道题,给一堆记录,每行有时间,IP,访问地址,返回码,返回数据大小,需要先处理一下,然后找出来所有在一秒内有至少三次错误请求(看返回码)的IP地址。.本文原创自1point3acres论坛
. 1point 3acres 论坛
总结起来还是非常好的题,至少不需要你刷题

评分

参与人数 1大米 +1 收起 理由
wtcupup + 1 感谢分享!

查看全部评分


上一篇:Microsoft On Campus Interview
下一篇:Q代码挑战
我的人缘0
wtcupup 发表于 2016-10-13 03:56:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (332)
 
 
38% (204)  踩
挑战限时12小时做完?
回复

使用道具 举报

我的人缘0
 楼主| slaink 发表于 2016-10-13 03:57:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (105)
 
 
8% (10)  踩
wtcupup 发表于 2016-10-13 03:56
挑战限时12小时做完?

对,平均150分钟做完,会一道题给你两个测试用例跑跑试试。
回复

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-13 04:01:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (332)
 
 
38% (204)  踩
slaink 发表于 2016-10-13 03:57
对,平均150分钟做完,会一道题给你两个测试用例跑跑试试。
. 一亩-三分-地,独家发布
怎么感觉三道题都不怎么难,难道第三道题预处理比较麻烦?
回复

使用道具 举报

我的人缘0
 楼主| slaink 发表于 2016-10-13 05:11:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (105)
 
 
8% (10)  踩
wtcupup 发表于 2016-10-13 04:01. visit 1point3acres for more.
怎么感觉三道题都不怎么难,难道第三道题预处理比较麻烦?

都不麻烦的,第三题上正则就好了。跟你在公司处理log基本一回事。
回复

使用道具 举报

我的人缘0
shuofeng11 发表于 2016-10-18 00:34:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (5)
 
 
16% (1)  踩
有几个问题想求问下Lz  1.sql是general 的sql 语法还是mySql 语法 2. 演员和电影的2个table是通过什么键join起来的? 3.第三题每行只有一条记录还是多条记录,是用什么形式分割的? 4. 第三题算法是根据time排序然后对每个record的时间点找周围1秒的所有错误record吗?这样复杂度是O(n^2),有没有什么更快的方法啊?十分感谢!
回复

使用道具 举报

我的人缘0
 楼主| slaink 发表于 2016-10-18 09:50:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (105)
 
 
8% (10)  踩
shuofeng11 发表于 2016-10-18 00:34
有几个问题想求问下Lz  1.sql是general 的sql 语法还是mySql 语法 2. 演员和电影的2个table是通过什么键joi ...

mysql
有个表是电影ID对应演员ID
每行一条记录
time排序然后可以用类似算线段overlap的方式算,保持一个min heap,保证每次插入新纪录时所有距离现在时间超过一秒的都pop出去了。复杂度nlogn。
回复

使用道具 举报

我的人缘0
shuofeng11 发表于 2016-10-18 12:11:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (5)
 
 
16% (1)  踩
slaink 发表于 2016-10-18 09:50
mysql
有个表是电影ID对应演员ID
每行一条记录

十分感谢!还有个小问题,假如当前是IP 1, min_heap里经过pop后只剩下距离当前时间1秒以内的IP, 但是min_heap里既有IP1 也有IP2,直接统计heap size貌似不能知道是否出现3次?有什么办法能区分他们?
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
 楼主| slaink 发表于 2016-10-19 06:13:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (105)
 
 
8% (10)  踩
shuofeng11 发表于 2016-10-18 12:11
十分感谢!还有个小问题,假如当前是IP 1, min_heap里经过pop后只剩下距离当前时间1秒以内的IP, 但是min_ ...

一条IP搞一次。你用你说的方法N^2照样能过
回复

使用道具 举报

我的人缘0
fuqianran 发表于 2016-10-20 01:03:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
楼主代码有存档么?
回复

使用道具 举报

我的人缘0
shuofeng11 发表于 2016-10-20 03:41:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (5)
 
 
16% (1)  踩
slaink 发表于 2016-10-13 05:11. Waral 博客有更多文章,
都不麻烦的,第三题上正则就好了。跟你在公司处理log基本一回事。

请问上正则的话就要import re,这个允许吗?
回复

使用道具 举报

我的人缘0
zws1818918 发表于 2016-11-19 18:59:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  76% (19)
 
 
24% (6)  踩
 楼主您好,想请问下java可以吗?
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-19 23:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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