小米内推

#面试等了一周没回复，还有戏吗# 我选别等了xd

5.编程实现如下功能，要求时间复杂度为O(n)在同一个时间，有很多人在出价买股票,一个典型的出价委托是这样的[buy/sell，price,unit]一个有效的撮合是存在一对组合，其有效的unit>0，且buy价>sell价，此时以sell价作为成交价现在要实时计算出当前的成交价，当前的成交价P应该满足如下条件在P价以上的买方buy的单元数(unit之和）> P价以下（含）的卖方sell的单元数(unit之和）P价以下的所有组合均可满足，优先满足最低Sell（卖出）价可以想到，P的可能组合很多，当前需要快速计算出最大的P（此时称为成交价P_有效），即P+0.01时，就存在一个sell价=P的出价，其unit不能全部满足给出N(N~10^8)组数据，如下[buy, price, unit]求P_有效已知交易所对速度要求极高，因此时间复杂度要求远高于空间.第5题本质上是个股票交易成交判定逻辑，输入一组买的请求，数量+价格一组卖的请求，数量+价格当买的价格>=卖的价格时，可成交。那么求当前的N个输入，在可成交的数量最大的前提下，最高可成交的价格是多少。当买的价格>=卖的价格时，可成交。那么求当前的N个输入，在可成交的数量最大的前提下，最高可成交的价格是多少。这个是提示测试用例为操作 价格 数量 买 11 100 买 10 100 买 9 100 卖 8 100 卖 7 100 成交价为卖的价格当买的价格>=卖的价格时，可成交即：买价格为11时候11*100>卖的价格 7*100 成交买价格为11时候11*100>卖的价格 8*100 成交所以最大成交价格为8。操作 价格 数量 卖 5 100 买 10 100 买 9 100 卖 8 1000 卖 7 1000 关于用例1正确关于用例2，买9覆盖卖5，买9、买10覆盖卖7的一部分，即当前实际可成交的部分为   卖5 100全部卖出，卖7 1000实际成交100，剩900未成交。即，当前实时价格应该为 7有人能给个思路吗 如何时间复杂度为O（n）啊

异步编程是一种编程模式，用于处理可能会花费较长时间的操作，而不会阻塞其他代码的执行。在同步编程中，代码会按照顺序一步一步执行，每个操作的完成都会等待前一个操作完成后才继续执行。这样的执行方式可能会导致程序在等待某些操作完成时出现阻塞，影响用户界面的响应性或导致整个程序的执行速度变慢。异步编程通过将长时间运行的操作（如网络请求、文件读取、数据库查询等）放置在后台，不会阻塞主线程的执行。在进行异步编程时，可以在发起异步操作后继续执行后续的代码，而不需要等待异步操作完成。当异步操作完成时，系统会通知相应的回调函数或执行注册的事件处理程序，以便使用异步操作的结果继续处理。常见的异步编程模式和技术包括：https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=aa2d7fa706914dfc9afef6476efb3004回调（Callback）： 将一个函数作为参数传递给异步操作，并在操作完成时调用该函数。这是一种传统的异步编程模式，但它容易造成回调地狱（callback hell）的问题，即多层嵌套的回调函数，难以维护和阅读。Promise： Promise 是一种表示异步操作的对象，可以在异步操作完成后进行处理。使用 Promise，可以链式地调用 then() 方法来处理成功的结果，以及 catch() 方法来处理失败的情况，避免了回调地狱问题。Async/await： Async/await 是基于 Promise 的语法糖，它提供了更加简洁和易读的方式来处理异步操作。通过使用 async 关键字声明一个函数，并在其中使用 await 关键字等待异步操作的结果，可以以同步的方式编写异步代码。异步编程使我们能够更好地处理网络请求、文件读写、数据库操作等耗时任务，同时保持应用程序或系统的响应性。它对于处理事件驱动的操作和并发任务非常有用，提高了代码的性能和可维护性。https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=aa2d7fa706914dfc9afef6476efb3004

可以说别人，或者自己，要真实的。 #我的实习求职记录# #正在实习的碎碎念#