引言 今天要介绍的是csoahelp在Stripe进行的一次技术面试的全过程。题目是关于如何处理Stripe在巴西的客户交易记录,并将这些交易作为应收款注册到中央银行的系统。面试过程分为几个环节,包括澄清问题、解题思路的讨论、追问环节,以及最终的时间和空间复杂度的分析。此外,面试官还在最后提出了几个Behavioral Questions(行为问题)。 Introduction In this blog, I will walk
面试官:我们有一个二叉树,任务是返回它的按层遍历结果,也就是说,从上到下,逐层返回每个节点的值。然而,这次我们需要以“之”字形(zigzag)的顺序返回每一层的节点值。也就是说,一层从左到右,下一层从右到左,依次交替。 Given a binary tree, the task is to return