退款,是一個(gè)易造成負(fù)體驗(yàn)的業(yè)務(wù)產(chǎn)品。原因是商戶對(duì)于退款的要求務(wù)必退款成功、高效、快,而且又得很好地支撐業(yè)務(wù),否則就容易招來吐槽。 退款,一個(gè)看似簡(jiǎn)單,但充滿復(fù)雜性的產(chǎn)品。 要...
退款,是一個(gè)易造成負(fù)體驗(yàn)的業(yè)務(wù)產(chǎn)品。原因是商戶對(duì)于退款的要求務(wù)必退款成功、高效、快,而且又得很好地支撐業(yè)務(wù),否則就容易招來吐槽。 退款,一個(gè)看似簡(jiǎn)單,但充滿復(fù)雜性的產(chǎn)品。 要...
本文首發(fā)于 vivo互聯(lián)網(wǎng)技術(shù) 微信公眾號(hào)鏈接:https://mp.weixin.qq.com/s/OjfFcjnGWV5kutxXndtpMg 作者:vivo官網(wǎng)商城開...
有這么一類場(chǎng)景,需要頻繁對(duì)數(shù)組nums的區(qū)間[i,j]中的每個(gè)元素做加減法。比如:先對(duì)區(qū)間[a, b]的每個(gè)元素值加3,再對(duì)[a+1, b-1]的每個(gè)元素值減2。按照常規(guī)的思...
排序算法是最基本最常用的算法,不同的排序算法在不同的場(chǎng)景或應(yīng)用中會(huì)有不同的表現(xiàn),我們需要對(duì)各種排序算法熟練才能將它們應(yīng)用到實(shí)際當(dāng)中,才能更好地發(fā)揮它們的優(yōu)勢(shì)。今天,來總結(jié)下各...
寫了一下五種常見的排序算法(歸并,快排,堆排序,插入排序,冒泡排序),通過排序同樣的數(shù)組(隨機(jī)生成0~10000000之間的數(shù))對(duì)比了一下運(yùn)行的時(shí)間。 我是用php實(shí)現(xiàn)的,具...
一、死鎖的定義 多線程以及多進(jìn)程改善了系統(tǒng)資源的利用率并提高了系統(tǒng) 的處理能力。然而,并發(fā)執(zhí)行也帶來了新的問題——死鎖。所謂死鎖是指多個(gè)線程因競(jìng)爭(zhēng)資源而造成的一種僵局(互相等...
原創(chuàng):猿天地(微信公眾號(hào) ID:cxytiandi),歡迎分享,轉(zhuǎn)載請(qǐng)保留出處。 相信很多人都有類似的經(jīng)歷,在面試快要結(jié)束的時(shí)候經(jīng)常會(huì)被問到一個(gè)問題:講講項(xiàng)目中的技術(shù)難點(diǎn)? ...
雖然用遞歸來解答反轉(zhuǎn)鏈表的題型會(huì)使得程序的調(diào)用多了一層隱式壓棧、消耗額外的內(nèi)存空間,但此類題型用遞歸來解答確實(shí)會(huì)使整個(gè)代碼看起來分外優(yōu)雅,不得不說,遞歸的魅力讓人欲罷不能、又...
leetcode 76. 最小覆蓋子串 用滑動(dòng)窗口來解答此題,有幾個(gè)關(guān)鍵點(diǎn): 一、確認(rèn)整個(gè)遍歷操作中我們需要用到的變量 left、right 就不用說了,在滑動(dòng)窗口類的題目這...
二叉搜索樹性質(zhì): 左子樹所有節(jié)點(diǎn)都小于根節(jié)點(diǎn),右子樹所有節(jié)點(diǎn)都大于根節(jié)點(diǎn) LeetCode 700. 二叉搜索樹中的搜索 根據(jù)其性質(zhì),可很快寫出搜索的代碼如下: LeetCo...
LRUCache 全稱為 Least Recently Used Cache ,用Java實(shí)現(xiàn)的話,可以很簡(jiǎn)單地用LinkedHashMap來實(shí)現(xiàn)。但如果面試過程中碰到面試官...
題意給得很明確,要我們按順時(shí)針遍歷輸出整個(gè)矩陣的元素,那我們就順著題意,看一下遍歷過程中會(huì)需要用到哪些邊界條件。 可以看到,從左到右遍歷時(shí),我們需要知道開始的位置(左邊界),...
leetcode 380. 常數(shù)時(shí)間插入、刪除和獲取隨機(jī)元素 題目要求我們實(shí)現(xiàn)一個(gè)數(shù)據(jù)結(jié)構(gòu)來支持插入、刪除和獲取隨機(jī)元素的時(shí)間復(fù)雜度都在O(1)之內(nèi)。 難點(diǎn)和突破點(diǎn): 我們...
代碼邏輯如下:1、第一個(gè)for循環(huán)統(tǒng)計(jì)字符出現(xiàn)次數(shù);2、第二個(gè)for循環(huán)第一步是跳過符合出現(xiàn)次數(shù)k的字符;3、while中做剪枝,防止測(cè)試用例中有連續(xù)不符合條件的字符出現(xiàn),導(dǎo)...
對(duì)于二分查找,我們經(jīng)常頭疼于它的邊界值問題,是要【左閉右開】(即[left, right) )進(jìn)行搜索?還是【左閉右閉】(即[left,right] )進(jìn)行搜索?對(duì)于【左閉右...
前言 微笑挖坑,努力填坑。 ????????———— 已經(jīng)擁有黑眼圈,但還沒學(xué)會(huì)小豬老師時(shí)間管理學(xué)的蠻三刀同學(xué) 本文是秒殺系統(tǒng)的第四篇,我們來討論秒殺系統(tǒng)中緩存熱點(diǎn)數(shù)據(jù)的問題...
二叉樹有多種遍歷方法,有層次遍歷、深度優(yōu)先遍歷、廣度優(yōu)先遍歷等。 本文只涉及二叉樹的先序、中序、后序的遞歸和非遞歸遍歷。 涉及到的代碼都用Java編寫。 首先給出二叉樹節(jié)點(diǎn)類...