Pocket Gems onsite 面经

kuaileziyou 发表于 2015-4-6 12:30
charAt和substring参照JAVA JDK 6就可以了。setcharAt的时候也还是不能修改原始的char[] value里面的值， ...

后面的修改不能影响前面的查阅？ 多线程么 lz？ 这个题我怎么感觉迷迷糊糊的。能否再详细的那么一丢丢

kuaileziyou 发表于 2015-4-6 12:30
charAt和substring参照JAVA JDK 6就可以了。setcharAt的时候也还是不能修改原始的char[] value里面的值， ...

后面的修改不能影响前面的查阅？ 多线程么 lz？ 这个题我怎么感觉迷迷糊糊的。能否再详细的那么一丢丢

nathanwong 发表于 2015-4-6 13:47
后面的修改不能影响前面的查阅？ 多线程么 lz？ 这个题我怎么感觉迷迷糊糊的。能否再详细的那么一丢丢

lz 方便的话，发我一下你构思的代码吧 nathanwong.others@gmail.com 谢谢了 我学习下

能问一下substring 怎么能使得 O(1) 空间吗？ 我想过每一个子串 都从父串拷贝一份hashmap 然后在上面做修改，但是拷贝是O(n) 了。或者不拷贝， 传一个父串的地址给子串，求charAt的时候 就 一直往父串回溯找有没有改变的，这样做有什么问题吗？ 还有你说的tree结构是什么？

hongelee 发表于 2015-4-7 01:18
能问一下substring 怎么能使得 O(1) 空间吗？ 我想过每一个子串 都从父串拷贝一份hashmap 然后在上面做修改 ...

hi，朋友我也很纠结这个题目。能否发邮件 一起讨论下？nathanwong.others@gmail.com  多谢

nathanwong 发表于 2015-4-6 13:47
后面的修改不能影响前面的查阅？ 多线程么 lz？ 这个题我怎么感觉迷迷糊糊的。能否再详细的那么一丢丢

举个例子：

1. A = "goods"
2. C = A.substring(0, 5) -----> 此时C = "goods"
3. A.setCharAt(4, d) --------- 此时 C = “goods”
4. D = A.substring（0,5）---------> 此时 D = “goodd”

因为这道题必须只能是O(1) 的space complexity所以就变得很难办，所以不能pass by value 只能pass by reference。 如果没有setcharAt之前就不难办，但是有了setCharAt之后要保证space complexity是O（1），又要保证后面改动，不会影响到前面的值就比较困难了。

hongelee 发表于 2015-4-7 01:18
能问一下substring 怎么能使得 O(1) 空间吗？ 我想过每一个子串 都从父串拷贝一份hashmap 然后在上面做修改 ...

额。其实tree里面的具体结构我也没在面试里面实现，我就是大概跟interviewer说了一下子我觉得的想法，因为时间快到了，他就最后说了一句OK。所以这题我也实在是拿不准，就不多说了。。。。。

祝楼主好运，现在有消息了吗

请问下第一轮第三题怎么解呢

请问二面后多久收到onsite的啊？