Payu Iinterview（校内）

笔试： ds、algos、dbms 上的 5 个编码和 15 个 MCQ。

第1轮
说说你自己
给定两个字符串str1 和 str2 查找 str2 是否是 str1 的子字符串，如果是则返回起始索引，否则返回 -1。

给定时间为 HH:MM 格式的字符串，画一个模拟时钟。 （没有逻辑，但让我写了整个代码）

第 2 轮。
说说你自己
给定一棵二叉树，将每个节点中的值更改为该节点左侧节点中所有值的总和。

Eg                  1
              /    \
             2      3

            3
                /      \
               2        6

使用 int* 解决了这个问题，他让我在没有整数指针的情况下做到这一点。

-> 3 篮子，苹果，橙子拼图
-> 桥梁和火炬之谜
-> 给定一个数组先增后减，找到最大元素，找到任意元素
边界情况..
-> https://oj.leetcode.com/problems/trapping-rain-water/

第三轮
说说你自己
给定一个没有空格的字符串和一个字典，返回或打印所有可能的字符串可以被破坏的方式，以便只形成有效的单词。

例如。 “programmerit”, dict = { “pro”, “gram”, “merit”, “program”, “programmer”, “it” }

回答：{{“pro”, “gram”, “merit”}, {“program”, “merit”}, {“programmer”, “it”} }

人力资源
说说你自己。
优势，劣势，为什么要支付，为什么要编码？，动机，挑战时刻。

PayU的所有练习题！