领英店面

刚刚电面完。攒个人品，求onsite。
两个题：1，isNumber，给一个string，判断是不是数字，true： 0.01，0

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

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

space的store，是否可以优化store的space cost。

followjason 发表于 2017-8-1 07:47
请问，优化store的space cost有什么好的办法？

面试官给的条件是input的量不大<500，且每个input都<10k。所以基本可以用boolean array去代替原来用的HashSet

请问，优化store的space cost有什么好的办法？

话说isNumber这种题电面出了不好吧。。。面试官也看不到面试者画的状态机。。。
第二题的followup，可以假设input的数字不大么？如果数字都不大的话可以创建一个可变长bitmap，大小为2*max(input)

为什么boolean array比hashset空间小？是因为boolean 占1byte, int占4byte吗