G家已被HC挂，发面经，求安慰。。。附两面的完整code

Dexter_syr 发表于 2014-11-25 11:14
求问大神哪里面的啊？ NYC or MV ?

在MTV面的

生活在大农村 发表于 2014-11-25 11:08
你的更简单吗？看来真是看RP了。。。。有offer了吗？

我面的有一个是面经里的，但当时做的跟看面经时想的解法不一样。
有一个是类似你这个字符串去重的，其他都不难，就是followup有点小trick。
有offer了

加油，加油

shirleywwww 发表于 2014-11-25 12:38
我面的有一个是面经里的，但当时做的跟看面经时想的解法不一样。
有一个是类似你这个字符串去重的，其他 ...

恭喜啦！

rettyye3 发表于 2014-11-25 10:26
patpat

第三个应该是先 1, 2, 4, 8, ..., 2^k, 2^(k+1)... 这样比 确定了区间之后再二分吧?

你的想法是对的，就是比较2^k的元素和要查找的。确定一个search 区间[2^{k - 1}, 2^{k}].然后再做binary search

houqingniao 发表于 2014-11-25 11:46
为啥超过36不能转换？

楼主的意思可能是说，大于10 的数都用一个字母表示。一共26个字母+ 10 个digits = 36个。

averillzheng 发表于 2014-11-26 07:48
楼主的意思可能是说，大于10 的数都用一个字母表示。一共26个字母+ 10 个digits = 36个。

是的，其实有几个字母并不重要在这个问题里。我是这么觉得。

楼主能解释一下，第4题的O（n） in place的算法吗？ 难道list是有序的？

楼主你好， 你说的第4list是个listnode链表呢？还是说arraylist<string>？是有序还是无序呢

shirleywwww 发表于 2014-11-25 12:38
我面的有一个是面经里的，但当时做的跟看面经时想的解法不一样。
有一个是类似你这个字符串去重的，其他 ...

我感觉我面的比lz要难，也有offer了，赶脚lz应该多做做题啊，然后感觉如果OS学过了，sys call和ls啥都应该都不是问题～～
不知道shirley为啥说比lz简单，会了不难，难了不会，是不是问到的有些是准备过了，觉得简单了呢？PS：shirley你是女生吗，听说狗狗挺看重diversity～