热乎乎的狗家电面

给了两道题

第一道
给一个rand()的方法，可以return [0,1)的double随机数
让你写一个int myRand(int x, int y)，return[x, y]（y inclusive）之间的随机整数

第二道
利扣散久久的变体
给一系列同义词对syno

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

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

lse （b == a && c != d）

祝大家好运吧
希望对面试有心理障碍的人早点突破 没什么可害怕的（其实主要是送给自己的话

nicemayi 发表于 2018-3-10 11:56
transitive是什么？

假设 a ~ b, b ~ c， 需要问清楚  a 和 c 是否similar。如果是，就是这个关系有transitive，相当于undirected graph，可以用union find找connected component，  如果不，此题不能用union find。

XericZephyr 发表于 2018-3-10 12:00
假设 a ~ b, b ~ c， 需要问清楚  a 和 c 是否similar。如果是，就是这个关系有transitive，相当于undire ...

其实没有告诉用什么数据结构 主要还是看你怎么建图的
我的建图方式是无向图

huzhouwjj 发表于 2018-3-16 08:33
看到rand还是有点懵，请问为什么要+x呀？怎么保证结果是整数呢？

乘是扩大这个rand()的范围，加就是在实数数轴上平移
整数的话 可以考虑floor或者ceil

感觉这个题和399区别还是挺大的吧。。。。

LZ加油，面试真的很看脸的，个人觉得，55开吧，50%自己实力，50%其他因素
不要有什么心里障碍哈，我相信命运一定会眷顾一直在努力拼搏的人
加油！

fx_xj 发表于 2018-3-10 04:46
感觉这个题和399区别还是挺大的吧。。。。

这道题是union find应该。

第一题什么思路呢？ 一遇到rand的题就很懵。。。。

nicemayi 发表于 2018-3-10 04:49
这道题是union find应该。

对，我第一反应也是union find。。再过十五分钟面谷歌

stingray 发表于 2018-3-10 04:49
第一题什么思路呢？ 一遇到rand的题就很懵。。。。

假设x是随机变量服从normal(0, 1)

y  = ax + b 就行。a和b根据给定的区间修改。

fx_xj 发表于 2018-3-10 04:50
对，我第一反应也是union find。。再过十五分钟面谷歌

祝好运！！

第二题题感觉就是currency exchange的变种。

我的疑问是给的是半开区间[0,1)，怎么成全闭的,y inclusive