【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 2558|回复: 11
收起左侧

P实习代码挑战

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

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

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

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

x
回来攒点人品。. 牛人云集,一亩三分地

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

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

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

评分

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

查看全部评分


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

使用道具 举报

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

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

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-13 04:01:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (347)
 
 
38% (215)  踩
slaink 发表于 2016-10-13 03:57
对,平均150分钟做完,会一道题给你两个测试用例跑跑试试。

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

使用道具 举报

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

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

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
shuofeng11 发表于 2016-10-18 00:34:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  71% (5)
 
 
28% (2)  踩
有几个问题想求问下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% (106)
 
 
8% (10)  踩
shuofeng11 发表于 2016-10-18 00:34
有几个问题想求问下Lz  1.sql是general 的sql 语法还是mySql 语法 2. 演员和电影的2个table是通过什么键joi ...

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

使用道具 举报

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

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

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
 楼主| slaink 发表于 2016-10-19 06:13:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (106)
 
 
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)   【踩】
全局: 顶  71% (5)
 
 
28% (2)  踩
slaink 发表于 2016-10-13 05:11
都不麻烦的,第三题上正则就好了。跟你在公司处理log基本一回事。

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

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘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

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

GMT+8, 2018-9-23 21:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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