巨硬新鲜HE

巨硬6/7新鲜HE VO

您好！
本帖隐藏的内容需要积分高于 110 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 110 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

DarkChocoBar 发表于 2022-06-08 09:20:02
明白了很make sense
看来string那题就是整体反转然后再一个词一个词反转

string那个题是一个烙印pm面的我，我一开始提出的解法就是反转两遍，他直接skip说 好，现在你再想一种其他的…很蛋疼

DarkChocoBar 发表于 2022-6-8 10:31
感觉是设计一个arraylist？

想法是不是建立一个class，但核心是一个primitive array来储存value， 达到c ...

用for loop和array copy在这边的区别不大
存储什么东西自己定，int比较方便
第二题不能用builtin，自己写

zzupupup 发表于 2022-6-8 00:40
已加米，请问楼主可以详细讲一下第三题是做什么吗？似乎只有C++才有静态数组和动态数组之分吧。
楼主当时 ...

也是今天的HE碰到了这个题，我用java写的。
基本就是让你建一个capacity为N的数组，然后“动态”数组体现在：当size of array达到capacity的时候，你可以选择 capacity * 2来进行扩容（更新原数组，copy之前已经有的元素）

需要完成的func我记得有：
get(index);
set(index);
insert(val); --插在array最后一个位置（扩容主要体现在这里）
remove(index);
size();
capacity();

已加米，请问楼主可以详细讲一下第三题是做什么吗？似乎只有C++才有静态数组和动态数组之分吧。
楼主当时是怎么回答的呢？

其他常见语言，比如：Python，Java都没有这种说法吧。
如果我错了，请指正，谢谢！

hsyche45 发表于 2022-06-07 22:24:42
也是今天的HE碰到了这个题，我用java写的。
基本就是让你建一个capacity为N的数组，然后“动态”数组体现在：当size of array达到capacity的时候，你可以选择 capaci

感觉是设计一个arraylist？

想法是不是建立一个class，但核心是一个primitive array来储存value， 达到capacity上限的时候就建立一个新的两倍大小的primitive array然后复制所有元素（不知道这里是用for loop还是可以用array copy）？

储存的value是int吗？

补充内容 (2022-06-08 22:34 +08:00):
第一题感觉是sliding window经典

第二题能用builtin class去写吗？还是要自己写？

hsyche45 发表于 2022-6-8 01:24
也是今天的HE碰到了这个题，我用java写的。
基本就是让你建一个capacity为N的数组，然后“动态”数组体 ...

可以说下insert那个function是什么功能么？为什么是扩容主要体现呢

hsyche45 发表于 2022-06-08 08:15:50
用for loop和array copy在这边的区别不大
存储什么东西自己定，int比较方便
第二题不能用builtin，自己写

明白了很make sense
看来string那题就是整体反转然后再一个词一个词反转

J.Y. 发表于 2022-06-08 08:30:01
可以说下insert那个function是什么功能么？为什么是扩容主要体现呢

insert就是插在array最后一个位置（原回复提了），因为java fix size array如果没有位置了就需要扩容才能继续insert

hsyche45 发表于 2022-6-8 09:30
string那个题是一个烙印pm面的我，我一开始提出的解法就是反转两遍，他直接skip说 好，现在你再想一种其他 ...

那还是真的蛋疼。。 要是这样的话我只能想到别的data structure了，但好像有tradeoff

补充内容 (2022-06-09 00:59 +8:00):
我猜可能是最近用这个答案回答的人烂大街了所以pm正好想换一换o(╥﹏╥)o