10万里面有( )个1万100万里面有( )个10万,1000万里面有( )十个100万是一亿1亿里面有( )个1000万.
拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记录
面试问题:给你一个文本文件裏面存储了一亿个QQ号,请用程序将其由小到大排序汗呀!..
面试问题:给你一个文本文件,里面存储了一亿个QQ号请用程序将其由小到大排序,汗呀!..
比如Memcache的运行机制它的工作原理它有什么优缺点!
现有一个库存100件的产品要进行秒杀,在秒杀过程中的秒杀人数远远超过库存請问你将如何处理,应该注意什么问题!
请谈谈你对Mysql的优化的见解或者说如果让你设计一个数据库,你将怎样设计并优化!
有高手吗今忝面试都自己认为都答得不太理想,求指教还有下面的面试!
小弟的刚刚被裁员,本来就冬天真的好冷啊!
------解决方案--------------------排序的问题想不絀来什么好办法,有没有更具体的限制条件比如运行时间和内存?
如果都不限制直接sort函数就行里面是用的快速排序法(quicksort),理论上的效率應该是最高的况且人家是native code,怎么也比php代码里模拟一个排序算法快
memcache的运行机制是使用职守进程开辟一块内存空间用来保存key/value数据,所有的請求和应用都共用这些数据优点是存取速度快,适合用来缓存频繁读写的数据缺点是占用内存,同时只能通过key检索无法进行关系查詢(SQL等)。
要保证原子操作使用一定的锁机制防止多个请求同时操作一个数据造成效果与预期不符。
mysql数据库优化主要是索引和分表为了性能可以为所有需要排序和检索的字段建立索引,并通过水平或垂直分表方式提高效率
------解决方案--------------------目的肯定不是让你投机,导入数据库建索引导出,不过可以提一下
遍历一遍将号码按大小,写入合适的文件。比如约定10万一个号码段
排序每一个文件数据,拼接文件
排序的时候如果文件较大,这里根据文件大小大概能估计号码数量级的。如果号码量少,可选择快排否则,
遍历数组依数组值,增量写入号码即可
------解决方案--------------------这面试题有点眼熟啊算法板块貌似讨论过,所以我回答用bitmap,空间换时间
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。