7.10山景城google

xh_pku 发表于 2018-7-12 12:17
第一题还挺麻烦的呀……请问你是怎么样DFS哒？

bfs寻找最短路径，同时构建图，找到了之后知道开始和终点，再用dfs，参考word ladder 2

vtiaocao 发表于 2018-7-12 10:37
我先说一下，hint多不代表能拿到offer……甚至我见过某些恶劣的白人，面试狂给hint并且因此挂人。。

...

对啊。。所以挂了我也不奇怪。。。微软就是遇到不友好的白人，但是还是希望放我一马。

bowenzh 发表于 2018-7-12 10:48
加油啊！！   第二题我在我准备电面的那时候见过类似的面经~~    我觉得反馈还是可以的，等等HC结果看一看 ...

嘿嘿谢谢大兄得

第二题的话
给你一行data 是int[] row, int[] col。 例如是            2    1    3
                                                                        1     1    1    1
                                                                        2     2    1    2
                                                                        2     2    1    2

这题就是看你如何能快速统计每一行的元素和，注意每个位置的元素的值是由该行和列元素的最小值来决定的，明白了这点就可以做了
（1）根据int[] col 排序
（2）根据int[]col 算出每个位置的prefixSum
（3）对于每个int[] row 的元素，假如是row[j]，二分搜索排序好的int[] col, 得到的 位置 假如为 i， 那么该行的元素和就等于 prefixSum[i] + (len(col) - i) * row[j]的值
  (4)  对于（3）的结果求和.

siren01 发表于 2018-7-12 12:32
第二题的话
给你一行data 是int[] row, int[] col。 例如是            2    1    3
                    ...

对头，给你加个米，咱们配合把这题搞的清晰了

第一轮是这题吗?
https://www.geeksforgeeks.org/minimum-number-swaps-required-sort-array/

oio14644 发表于 2018-7-12 13:04
第一轮是这题吗?
https://www.geeksforgeeks.org/minimum-number-swaps-required-sort-array/

dui, wo yong bfs

大哥，怎么样

idatascience 发表于 2018-7-13 10:11
感觉你答得很不错啊~没写完不要紧吧？不能expect每轮都写完吧？要求这么高么？你是第三轮没写完还是有三 ...

是三轮没写完，第一轮聊了20分钟简历，第三轮做了3题应该还好。。。第四轮第二题只说了思路。他们45分钟一分钟不多给，还非要让我问3分钟问题，蛋疼

yolanda杨杨 发表于 2018-7-13 13:50
大哥，怎么样