狗家面经

运气确实差了点。。楼主加油

quingogo 发表于 2017-10-23 05:32
谢谢楼主 加分了 请问楼主第一题的输入是怎么样的呢 就你给出的例子里面 输入是EEF 0 和3 吗？

对的，路径要经过EEF并且起始和结束是0和3

reliveinfire 发表于 2017-10-22 12:01
谢谢楼主, 再请问一下,  brick 那题, 跟面试官有讨论出甚么想法吗?

记不清了，这题比较open吧，应该设计的合理就可以

请问楼主第二题，判断游戏结束：规则里面可替换的字符都不是现在的String的substring。不会这么简单吧？我是不是哪里理解错了？如何判断哪个人赢？这两个人换字符有什么顺序吗？谢谢！

请问第四题，三位转十六位，都是十六进制，那不就是#0ab->#0000ab? 找到最近的3位表示方法，请问输入是List<RGB>吗？谢谢！

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

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

tomdarling 发表于 2017-10-24 02:37
请问第四题，三位转十六位，都是十六进制，那不就是#0ab->#0000ab? 找到最近的3位表示方法，请问输入是List ...

6位是RGB每个两位

谢谢楼主分享！请问rgb颜色怎么用三位#0ab这种表示？据我所知rgb颜色有两种表示方法 一种是用三个整数，每个整数在[0, 255]范围内，或者是十六进制也就是#000000这种，所以#0ab是怎么表示的呢？

第二题看起来像是动态规划，楼主可以举个例子详细说一下题意么？ b替换成aa之后字符串会变长？ 谢谢！

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

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