Rally health OA(?)

无量塔 发表于 2017-9-19 01:31
这个他说随便，我就自己手打了二十来个单词

哦  好的，谢谢！ 希望楼主能早日拿到offer, update这个帖子!

l4zhou 发表于 2017-9-18 01:05
oa完了是技术店面，三个人每人45min

求问还记得 电面是什么问题吗

店面很简单，都是easy题，比如anagram，level order 打印bst

l4zhou 发表于 2017-9-24 05:26
店面很简单，都是easy题，比如anagram，level order 打印bst

谢谢~~~ 感谢回复

我也做过这个题。。。求问楼主是怎么做的。。。感觉像dp + search 但是dp过程中是怎么保证中间词在词典里出现过呢？

h604364120 发表于 2017-9-27 04:50
我也做过这个题。。。求问楼主是怎么做的。。。感觉像dp + search 但是dp过程中是怎么保证中间词在词典里出 ...

你的问题问得好，当时我也有尝试使用DP来做，但是很难想出个办法保存中间词的状态，所以最后我用的是Dijkstra

无量塔 发表于 2017-9-27 04:54
你的问题问得好，当时我也有尝试使用DP来做，但是很难想出个办法保存中间词的状态，所以最后我用的是Dijk ...

所以最后也是相当于search了一遍没dp是吧 我也是这么做的。。。

h604364120 发表于 2017-9-27 04:56
所以最后也是相当于search了一遍没dp是吧 我也是这么做的。。。

然而我处理非法输入的时候省事直接throw了忘记写try catch finally……估计会有mem leak

楼主有收到什么 update 么

albertlab 发表于 2017-9-28 14:45
楼主有收到什么 update 么

没有……