G家电面2.7

刚面完第一个背靠背。有点紧张一开始，毕竟要面的G家。
两轮都只问了一道题。

第一轮：Native大叔Patrick，在Google 7年。电话稍微有点不清楚，但是还好。

String wrap，地里面经有。
已知：1.文本框，已知height & width    2.Font size 范围，min到max已知。  3.两个API    int widthOf(int fontSize, char c)     int heightOf(int fontSize)          4.一个输入的String
求：最大的能fit in 文本框的font size
规则：一行填满了就下一行，不用管单词断不断开。for a parti

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

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

。。。赶紧来写个面经压压惊。希望能攒点RP。老哥们高抬贵手啊！！！







补充内容 (2018-2-13 08:04):
更新一下，今天2.12，收到第一轮面试通过的消息。
好好准备下一轮了！各位也在努力的朋友们，一起加油啊！！

谁家的草帽 发表于 2018-2-10 14:54
感谢版主分享经验，
第一个题目是哪个呢...做题少，没领会到版主说的哪个，尬... ;
第二个题目既然 int[] ...

第一题其实描述的也还算清楚哈哈哈
就是说给你一个已知大小的文本框、一个String和一个字体大小的范围，同时再给你两个API用于求某个char在某个字体大小下的宽度和高度。让你求这个String最大能以多大的字体放进本文框。

第二题的话其实应该有很多种方法做，无论是单纯的两个for还是dfs应该是都可以的。我认为比较关键的地方在于要记录已经删掉的地方以不影响后面删除与否的判定。至于是用数组还是map还是别的我觉得其实都可以。因为worst case的大小应该都是矩阵的大小。个人理解哈哈。

specialwu 发表于 2018-2-9 12:43
祝楼主好运！大吉大利！
另求问第二面小哥说怎么解比较好?

谢谢！

小哥没有提新的解法，只问了我space complexity然后说你用List<List<>>感觉有点过了，怎么improve比较好。我当时提出的是找到就删，然后把已经删了的记录在HashSet里面。
这肯定不是最优的优化，同时这个算法本身也不是那么优秀。

感觉其实可以用dfs来做，但是complexity应该差不多。至于后面的讨论他提到其实也可以把坐标存在一个自己定义的object里面，但是这样就要自己新写一个类咯。
他的意思其实也没有所谓“正确“的解法，也不会说期待面试者能提出production level的方法。主要还是看思路和思维过程吧我觉得。

linkin8834 发表于 2018-2-11 07:12
第一题可以先把边缘的点(特征为有一个方向在grid外面或者有一个方向上有0) 标记为2，然后对是1的地方做dfs, ...

挺不错的想法呢！

但是我觉得既然都要判定了，那其实也可以直接判断是不是内岛，然后做dfs，在每一层dfs结束return之前标记为0。这个想法没写代码，不过感觉可以行得通。

层主的想法感觉可以用代码实现一下啊，看看是不是可以不用在dfs后再去遍历一次。

顶顶祝好运

imlideyi 发表于 2018-2-8 10:43
顶顶祝好运

哈哈哈哈，这个ID有点熟悉的感觉

来来来，自己顶自己一下，给自己打打气！加油啊！！

好运来，祝我，好运来～

祝楼主好运！大吉大利！
另求问第二面小哥说怎么解比较好?

楼主能解释一下是什么岛除了边缘以外的东西都删掉？是1围成一个岛吗？

yexiaojiaycc 发表于 2018-2-9 15:45
楼主能解释一下是什么岛除了边缘以外的东西都删掉？是1围成一个岛吗？

就是你可以理解为0是水，1是陆地，然后这些陆地区域形成岛。

比如
0 0 0 1 1 1
0 0 0 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1

你要把它变成这样
0 0 0 1 1 1
0 0 0 1 0 1
1 1 1 1 0 1
1 0 0 0 0 1
1 1 1 1 1 1

感谢版主分享经验，
第一个题目是哪个呢...做题少，没领会到版主说的哪个，尬... ;
第二个题目既然 int[][]已知的话，可以不可以创建一个同样儿大小的 boolean[][] map，初始值是false，原来是1 && visited 的地方才是true，这样儿就相当于把原来的信息保存下来了， 也不知道好不好，毕竟空间上也是用了同样儿的空间，虽然能比 list 好一点儿

第一题可以先把边缘的点(特征为有一个方向在grid外面或者有一个方向上有0) 标记为2，然后对是1的地方做dfs,边dfs边标记为0，dfs结束后再遍历一遍把所有是2的地方重新标记为1.