狗家面经

1. 两个人有relation是'E' or 'F', eg.  0 <-> 1 is 'E', 1 <-> 2 is 'E', 2 <-> 3 is 'F',  给一个input String chain eg. "EEF", 一个int start, 一个int end, print 从

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

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

njrnt]]g",[]前面的数字是要重复的次数，里面的string是要重复的string，输出expanded string，要input check

感觉运气不好。。。碰到的题都不容易。。。不过已经尽力了，祝各位good luck！

baudelaire 发表于 2017-10-25 04:31
谢谢楼主分享！请问rgb颜色怎么用三位#0ab这种表示？据我所知rgb颜色有两种表示方法 一种是用三个整数，每 ...

只是三位可以表示的颜色比较少，expand成6位会有更多颜色，所以followup是找最接近的颜色

tomdarling 发表于 2017-10-24 02:22
请问楼主第二题，判断游戏结束：规则里面可替换的字符都不是现在的String的substring。不会这么简单吧？我 ...

不需要判断substring，直接找一模一样的，两人轮流每次只能替换一个

lcq123 发表于 2017-10-21 23:06
请问楼主能再说明一下第一题吗？没太读懂，这里的relation是怎么规定的

关系可以看成一个个tuple [0, 1, 'F'] [1, 2, 'F']  ‘F’ 是friend, 'E'是enemy.....java选手表示无奈

第四道可以再说明一下吗?
#0ab 怎么转 #000000?

第三道, 有没有例子呢?

先谢过了.

请问楼主能再说明一下第一题吗？没太读懂，这里的relation是怎么规定的

reliveinfire 发表于 2017-10-21 17:27
第四道可以再说明一下吗?
#0ab 怎么转 #000000?

就是把三位的颜色改用六位表示，
第三题可以想象成乐高玩具，不过每个brick高度都是1，可以任意组合

谢谢楼主, 再请问一下,  brick 那题, 跟面试官有讨论出甚么想法吗?

谢谢楼主 加分了 请问楼主第一题的输入是怎么样的呢 就你给出的例子里面 输入是EEF 0 和3 吗？

怎么这么难。。感觉理解完题意20分钟就过去了。。

第一题感觉可以用DFS去解。先用领接表表示这图，然后从起点出发，依次测试所有下一个节点，如果符合条件则接下去遍历。。。

第三题比较有意思。貌似每一层可以用一个0，1矩阵上表示，然后对两个建筑比较每一层。。。