华为 保温

受不了了兄弟们，直接放图于3月4号投递简历，后续写了个笔试，在3月6号安排了一面，问的不多，结束后说在等会中午十二点会安排你二面，你等着吧；然后我没去吃饭就一直等，等过了20分钟发现不对劲把我鸽了，于是也没报什么希望，认为是个kpi。不知过了几天打了个电话说我进了二面，然后二面也没问什么东西，过了以后有没反应，ssob也没反应；就在昨天突然打电话给我说公司要给我安排个终面，我说可以啊，当时还挺高兴，以为自己真能通过oc......然后今天下午面试，开了会议技术面试官迟到，还是hr叫来的；这里开始终面然后就是正常自我介绍，介绍项目，我提到了一个分库分表，遂问我什么场景下要分库分表...

1.买卖股票问题，给定天数N和M支股票N天内每天的价格，和初始资金K，求最后一天的最大资金。买卖股票数量可以为小数，每天都可以同时进行买和卖两种操作。考虑贪心：买某只股票，一定是用当前所有的资金去买；卖某支股票，也一定是全部卖出。我只需要每天赚的最多（每天都选能赚最多的那一只股票，第二天卖出），就可以保证最终赚的最多。所以也不会存在同时持有多只股票的情况。做法是计算一个一维的path数组（类似路径的概念）保存每天买哪只股票。在第i天准备购入的股票，应当是第i+1天的价格相比于第i天的价格的增长率，在所有股票中是最高的。当然，如果所有股票在第i+1天价格都变低了，可以将path[i]置为-1，表...