Wish中国技术面第一轮

两道算法题： 1. String相加，比较简单，很快做出来了
2. 给一个升序数组a，一个二维数组p，每一个值是[start, end]，返回一个数组每个值分别是a中在[start, end] 区间里面的数字的数量。先用brute force做出来了，然后分析一下时间复杂度。要求提高，经提醒想到了对start end分别二分查找，但是谢了半天一些corner case没有搞定。。。最后面试官告诉了我二分查找的一些corner case处理办法。。然后说其实还有followup就是如果a数组里面有重复的。。
感觉有点凉 TT，还是要学习一个。



补充内容 (2019-4-2 10:14):
update: 居然过了，之后是二面技术面+HR面一起

Acker 发表于 2019-4-4 16:38
楼主就做了两题么？其他的有面到么

补充内容 (2019-4-4 16:41):

其他就照着简历问了一些，第二题差不多就是这个思路，我没处理好corner case

机智无敌帅气H 发表于 2019-4-3 22:49
那就是两个string长度是相同的，然后每个对应的字母相加？那a+b=多少？然后考不考虑进位

不是不是，两个string里面都是数字，长度不一定相同，然后相加，最后得到一个string代表数字，比如 "1" 和 "999" 最后返回"1000"

czahie 发表于 2019-4-4 10:54
一个排好序的数组 nums = [1, 3, 5, 11, 23, 54], 一个二维数组 p = [[1, 3], [11, 24], [0, 100]], 返回 ...

如果p是个二维数组，那应该说每一行是一个2列的数组start end，不然就是个一维的pair数组...

非杠，只是第一次读题目没读懂是什么意思...

请问楼主投完多久收到面试通知啊？

cecilia_ 发表于 2019-4-2 07:32
请问楼主投完多久收到面试通知啊？

过了四五天直接打电话过来的

请问楼主投的是实习生吗

Sherry_W 发表于 2019/04/03 01:17:50
请问楼主投的是实习生吗

是的      

请问add string能讲的详细一点吗？谢谢楼主

同问string相加具体是什么意思

mario1412 发表于 2019-4-3 12:06
请问add string能讲的详细一点吗？谢谢楼主

和蠡口002相似，只是把链表换成了String

MartinM 发表于 2019-4-3 15:45
同问string相加具体是什么意思

和蠡口002相似，只是把链表换成了String

那就是两个string长度是相同的，然后每个对应的字母相加？那a+b=多少？然后考不考虑进位