狗家新鲜店面

第一轮。

1.给定一个矩形， 随机选择（均匀分布）矩形内的点，并返回该坐标。可以借助rand()函数（返回0～1随机数）

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

制数

2.给定一个字符串，返回含有k个不同字符的最长的子串。

发帖攒rp

ningxynf01 发表于 2017-10-23 02:57
这个可以问面试官。当时没问我重合情况的follow up，不过我感觉重合的不需要概率大吧…不清楚(

哈 是的，这个还是蛮重要的，楼主的思路是这样 “先选出矩形，再调用上面的函数。选矩形的时候可以借助rand()*所有矩形面积，看随机出来的数落在哪个矩形上。” 这个应该是适用于 矩形重合区域的点被选中的概率会相对比较大做的。

如果是在 所有矩形面积的 union里面random找一个点，感觉难度就好高啦

ningxynf01 发表于 2017-10-23 05:07
并不会啊~直接分割成小矩形就好啦。有重合的可以当做不规则形状~所有小矩形同样考虑就好，不需要做其他特 ...

哈，说的就是这样子，如果是面积union，就增加了分割小矩形，还要删除老的大矩形 这个步骤，最怕这种啦，感觉有点繁琐 （比如，比如三四个矩形都有部分重叠在一起，到底怎么分小矩形，好复杂哇），而且一不小心就错啦

lakecarrot 发表于 2017-11-5 08:19
谢谢楼主分享，想问一下楼主加面的tree的问题具体是什么呢？

两个树判断是否相同，或者在swapping意义下相同。类似利口妖零零，不过交换左右子树之后相同也满足条件。
感觉狗家确实每次面类型都不一样，如果有➕面的话，着重准备之前没遇到过的类型吧

谢谢分享！

请问一下lz 2.2. 是Leetcode 叁寺零 那道么

题量这么充足，45分钟的？

请问楼主就是随机选择点时需要选多少个点？

补充内容 (2017-10-19 15:37):
就是第一轮的那道矩阵题

Alice_koi 发表于 2017-10-18 23:41
谢谢分享！

请问一下lz 2.2. 是Leetcode 叁寺零 那道么

是又不太一样。问的题是k个不同字符，而不是最多k个不同字符。

wwt 发表于 2017-10-19 00:07
题量这么充足，45分钟的？

两轮店面，每轮45分钟。

lcq123 发表于 2017-10-19 02:37
请问楼主就是随机选择点时需要选多少个点？

补充内容 (2017-10-19 15:37):

就选一个点

昨天面的今天就给反馈说要加面一轮，效率好高…

ningxynf01 发表于 2017-10-19 19:27
两轮店面，每轮45分钟。

哦哦，没注意楼主是面intern。谢谢分享～

请问能具体讲下第一题的followup吗