📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
12
返回列表 发新帖
楼主: 欧弟的狗房
跳转到指定楼层
上一主题 下一主题
收起左侧

Snapchat onsite 4.4

🔗
yzl232 2016-4-7 08:23:53 | 只看该作者
全局:
恭喜楼主!  请问IP address filter是什么意思?  能举例子说一下嘛? 是给一些ip的规则,然后问那些ip复合这些规则吗?
回复

使用道具 举报

🔗
 楼主| 欧弟的狗房 2016-4-8 01:00:35 | 只看该作者
全局:
jy_121 发表于 2016-4-7 08:03
好的,再问下A,B是任一点吗,这样如何dp呢?

之前帖子里有过这个思路,就是一共走k步,走每一步的走法都是由上一次相邻八个方向的走法的加和,用这个思路DP
回复

使用道具 举报

无效楼层,该帖已经被删除
🔗
tcomein2009 2016-4-8 01:44:48 | 只看该作者
全局:
多谢楼主分享

对于从A到B这道题,如果允许8个方向如何 DP呢?
比如
A------
----B--
-------
可以看到B要由周边八个cell的值计算
但是B右边的cell在得到B之前没有
所以请楼主点播一下
回复

使用道具 举报

🔗
jy_121 2016-4-8 01:45:11 | 只看该作者
全局:
欧弟的狗房 发表于 2016-4-8 01:00
之前帖子里有过这个思路,就是一共走k步,走每一步的走法都是由上一次相邻八个方向的走法的加和,用这个 ...

好的,明白了,谢谢!
回复

使用道具 举报

🔗
 楼主| 欧弟的狗房 2016-4-8 01:49:52 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| 欧弟的狗房 2016-4-8 04:08:39 | 只看该作者
全局:
tcomein2009 发表于 2016-4-8 01:44
多谢楼主分享

对于从A到B这道题,如果允许8个方向如何 DP呢?

这个DP可以用类似game of life得思想,k步类比成k个state,然后每一个state的值都是用上一个state的值更新的
回复

使用道具 举报

🔗
lzk031 2016-4-9 08:45:14 | 只看该作者
全局:
感觉他家bar很高的 楼主太牛了!第四题的subnet mask有可能出现XXX-1.1.1这种吗?就是公共部分不只出现在prefix的情况
回复

使用道具 举报

🔗
 楼主| 欧弟的狗房 2016-4-13 02:30:57 | 只看该作者
全局:
lzk031 发表于 2016-4-9 08:45
感觉他家bar很高的 楼主太牛了!第四题的subnet mask有可能出现XXX-1.1.1这种吗?就是公共部分不只出现在pr ...

这题没有那么复杂,最后面试官就说给一个二进制的input,一共32位,让我去match
回复

使用道具 举报

🔗
TsengJuiWang 2016-4-27 10:54:54 | 只看该作者
全局:
想问一下楼主的IP filter拿trie是怎么做的?四部分每一部分是一个trie节点吗?另外Subnet Mask是255.255.248.0这种还是192.168.2.0/24这种?这道题可以先将IP转成二进制在AND做吗?谢谢楼主!!!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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