2022年百度公司普通程序员面试题（求职面试回答资料）.docxVIP

— — PAGE 1 — 2022年百度公司普通程序员面试题 第1题： 推断一个括号字符串是否匹配正确，假如括号有多种，怎么做？如（（[]））正确，[[(()错误。    用栈来消失，凡是左括号就压栈，凡是右括号就出栈，最终假如栈为空就匹配正确  第2题： 百度Spider如何在不超过抓取限额的状况下使得抓取的网页价值之和最大，要求一个最佳抓取方案。请具体描述你的算法思路（可以用伪代码），并分析时间简单度和空间简单度。    假设每个网页有价值为wi.  wi的值为浮点数,通过堆实现.  wi为整数,则通过桶式排序记录每个价值对应