一亩三分地论坛

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

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

P实习代码挑战

[复制链接] |试试Instant~ |关注本帖
slaink 发表于 2016-10-13 03:42:05 | 显示全部楼层 |阅读模式

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

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

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

x
回来攒点人品。

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

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

总结起来还是非常好的题,至少不需要你刷题

评分

1

查看全部评分

wtcupup 发表于 2016-10-13 03:56:27 | 显示全部楼层
挑战限时12小时做完?
回复 支持 反对

使用道具 举报

 楼主| slaink 发表于 2016-10-13 03:57:55 | 显示全部楼层
wtcupup 发表于 2016-10-13 03:56
挑战限时12小时做完?

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

使用道具 举报

wtcupup 发表于 2016-10-13 04:01:35 | 显示全部楼层
slaink 发表于 2016-10-13 03:57. 1point 3acres 璁哄潧
对,平均150分钟做完,会一道题给你两个测试用例跑跑试试。

怎么感觉三道题都不怎么难,难道第三道题预处理比较麻烦?
回复 支持 反对

使用道具 举报

 楼主| slaink 发表于 2016-10-13 05:11:05 | 显示全部楼层
wtcupup 发表于 2016-10-13 04:01
怎么感觉三道题都不怎么难,难道第三道题预处理比较麻烦?

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

使用道具 举报

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

使用道具 举报

 楼主| slaink 发表于 2016-10-18 09:50:36 | 显示全部楼层
shuofeng11 发表于 2016-10-18 00:34
有几个问题想求问下Lz  1.sql是general 的sql 语法还是mySql 语法 2. 演员和电影的2个table是通过什么键joi ...

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

使用道具 举报

shuofeng11 发表于 2016-10-18 12:11:43 | 显示全部楼层
slaink 发表于 2016-10-18 09:50
mysql
有个表是电影ID对应演员ID
每行一条记录

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

使用道具 举报

 楼主| slaink 发表于 2016-10-19 06:13:17 | 显示全部楼层
shuofeng11 发表于 2016-10-18 12:11
十分感谢!还有个小问题,假如当前是IP 1, min_heap里经过pop后只剩下距离当前时间1秒以内的IP, 但是min_ ...

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

使用道具 举报

fuqianran 发表于 2016-10-20 01:03:55 | 显示全部楼层
楼主代码有存档么?
回复 支持 反对

使用道具 举报

shuofeng11 发表于 2016-10-20 03:41:40 | 显示全部楼层
slaink 发表于 2016-10-13 05:11
都不麻烦的,第三题上正则就好了。跟你在公司处理log基本一回事。
. 1point 3acres 璁哄潧
请问上正则的话就要import re,这个允许吗?
回复 支持 反对

使用道具 举报

zws1818918 发表于 2016-11-19 18:59:37 | 显示全部楼层
 楼主您好,想请问下java可以吗?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 20:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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