GOOGLE ON-CAMPUS 面试经验

最新推荐文章于 2024-09-22 20:06:36 发布

转载最新推荐文章于 2024-09-22 20:06:36 发布 · 399 阅读

本文分享了一次从网申到on-campus面试的经历，详细介绍了电面及现场面试的流程，并提供了具体的算法题实例及其解决方案链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

网申3个星期后，收到了电面邀请。电面通过后，一共进行了两轮 on-compus 面试。

电面一共两个问题，面了大概1个小时，平均每道题30分钟左右。题目不是很难。

On-campous 一共两轮。每轮45分钟左右，面试内容包括自我介绍、一些项目相关问题和几个很简单的基础问题。但主要还是在考察编程能力。面试过程中被问到以下算法题：

第一轮：

1、LintCode 简单题：2-sum问题

LintCode原题链接：http://www.lintcode.com/zh-cn/problem/two-sum/

Solution链接：http://www.jiuzhang.com/solutions/2-sum/

2、LintCode：大楼轮廓（这道题超难 T T）

LintCode原题链接：http://www.lintcode.com/zh-cn/problem/building-outline/

Solution链接：http://www.jiuzhang.com/solutions/building-outline/

第二轮：

1、子树问题

LintCode原题链接：http://www.lintcode.com/zh-cn/problem/subtree/

Solution链接：http://www.jiuzhang.com/solutions/subtree/

2、根据航班的时间表，写出一个算法计算最小所需飞机数

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

nekomilk

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

建筑物的轮廓问题

surpassgood123的专栏

11-27

4075

问题描述：描述对于城市中几座建筑外形，给出这些建筑的二维轮廓。 •关于输入输入的第一行是正整数 n(1 接下来 n 行，每行三个正整数start end height，表示建筑的左边界、右边界和高度。 •关于输出输出建筑群的轮廓，包含多行，从左到右输出建筑的边界：(U|D|R) len U、D、R分别表示上、下、右，即建筑边界延伸的方向，len为正整数，表示边界在此方向上延伸的

码农面试经验贴汇总

he wolf

01-18

2万+

还记得三年半之前在北京跟妈妈说我想学计算机，她满脸不解不信，又慢慢被我说服的表情。那时候我了解到北美CS吃香，在上海周叔叔也建议我寻一技傍身，从小对写代码和对软硬件游戏互联网的热爱迸发出来，可以说是梦想照进现实，兴趣和市场并轨，痛哉快哉。在美国待了三年多，随着对码工职业了解逐渐加深和愈发喜爱，现在越来越庆幸当时明智的抉择，也非常感谢父母的支持和米国这片充满机会的土地。回到正题，记录一下一年

参与评论您还未登录，请先登录后发表或查看评论

用HashHeap 和扫描线算法破解谷歌面试题：大楼轮廓

LintCode的博客

08-07

276

[lintcode题解] 用HashHeap 和扫描线算法破解谷歌面试题：大楼轮廓水平面上有 N 座大楼，每座大楼都是矩阵的形状，可以用一个三元组表示 (start, end, height)，分别代表其在x轴上的起点，终点和高度。大楼之间从远处看可能会重叠，求出 N 座大楼的外轮廓线。外轮廓线的表示方法为若干三元组，每个三元组包含三个数字 (start, end, height)，代表这段轮廓的起始位置，终止位置和高度。在线评测地址样例1 输入: [ [1, 3, 3], [2,

大楼轮廓问题

weixin_39804483的博客

05-23

548

水平面上有N座大楼，每座大楼都是矩阵的形状，可以用一个三元组表示(start, end, height)，分别代表其在x轴上的起点，终点和高度。大楼之间从远处看可能会重叠，求出N座大楼的外轮廓线。外轮廓线的表示方法为若干三元组，每个三元组包含三个数字 (start, end, height)，代表这段轮廓的起始位置，终止位置和高度。请注意合并同样高度的相邻轮廓，不同的轮廓线在...

LintCode - 131. The Skyline Problem(建筑的轮廓)(利用二叉搜索树解决)

zxzxin的博客~

08-15

1060

LintCode-131. The Skyline Problem(建筑的轮廓)(利用二叉搜索树解决) 题目链接题意: 解析: 解析过程: 将输入的每一组数据处理成两个Node结构，结构中是[位置，高度，上升/下降]的信息；对上面的Node结构数组按照位置进行升序排序；准备两个TreeMap，第一个htMap存[高度，次数]，第二个pmMap存[位置，最大高度] (注意两...

前端面试题

qq_41887655的博客

08-08

2万+

前端面试题汇总一、HTML和CSS 21 你做的页面在哪些流览器测试过？这些浏览器的内核分别是什么? 21 每个HTML文件里开头都有个很重要的东西，Doctype，知道这是干什么的吗？ 21 Quirks模式是什么？它和Standards模式有什么区别 21 div+css的布局较table布局有什么优点？ 22 img的alt与title有何异同？ strong与em的异同？ 22 你能...

最全面、最详细web前端面试题及答案总结

热门推荐

HanXiaoXi_yeal的博客

02-01

3万+

2021最全面、最详细web前端面试题及答案总结总结不易，希望可以帮助到即将面试或还在学习中的web前端小伙伴，祝面试顺利，拿高薪！本章是HTML考点的⾮重难点，因此我们采⽤简略回答的⽅式进⾏撰写，所以不会有太多详细的解释。我们约定，每个问题后我们标记『✨ 』的为⾼频⾯试题 doctype的作⽤是什么？✨ DOCTYPE是html5标准⽹⻚声明，且必须声明在HTML⽂档的第⼀⾏。来告知浏览器的解析器⽤什么⽂档标准解析这个⽂档，不同的渲染模式会影响到浏览器对于 CSS 代码甚⾄ JavaScript

令人难以置信的竞争性编程-您无需学习

cumi6497的博客

08-21

1241

Now that I have your attention with the post title, let me go in-depth on my views of competitive programming. 现在，您的职位标题引起了我的注意，让我深入了解我对竞争性编程的看法。什么是竞争性编程？ (What is competitive programming?) Competi...

【完结】cyのLastDance - Chapter1（20240922~20241027）

梦想破三的奔三狗

09-22

1851

轮舞

大楼轮廓算法解析

u010566411的专栏

09-29

1755

题目来源点击打开链接这道题经过好多次修改，，最主要是时间复杂度问题。下面讲讲思路：第一个重要转化是将所有矩形转变为向上跳变和向下跳变两种情况。之后对所有的上跳变和下跳变排序。用vector。需要另一个容器用来维护当前的高度。当前重叠高度height必须是一个可检索的存储方式。 height一开始使用vector 但是涉及到非常多的插入和删除操作，所以

python算法习题（七）：大楼轮廓

GiveMeFive_Y的博客

04-10

1015

1. 题目水平面上有 N 座大楼，每座大楼都是矩阵的形状，可以用一个三元组表示 (start, end, height)，分别代表其在x轴上的起点，终点和高度。大楼之间从远处看可能会重叠，求出 N 座大楼的外轮廓线。外轮廓线的表示方法为若干三元组，每个三元组包含三个数字 (start, end, height)，代表这段轮廓的起始位置，终止位置和高度。注意事项：请注意合并同样高...

Lintcode 131 Building Outline

earthma的专栏

05-08

2918

这道题确实挺纠结的，在Lintcode上过的也挺奇葩，有时候能过，有时候又过不了，但总体而言还是过了，写一下记录一下思路刚开始想的是用堆将大楼从高到低开始找轮廓，但是每次大楼分裂，或者从前面找到结果时，需要把vector里面的元素右移，复杂度太高，自然是过不了，只能过到第17组数据后来就改成了按坐标从左至右扫描大楼边的方式，并通过大堆记录当前楼的最高值，依次

LintCode_131 Building Outline

Bernini @ buffalo

08-09

361

Given N buildings in a x-axis，each building is a rectangle and can be represented by a triple (start, end, height)，where start is the start position on x-axis, end is the end position on x-axis and

750W高PF值充电机电源方案：基于UCC28070、ST6599和PIC16F193X的设计与实现

08-08

750W高功率因数（PF）充电机电源设计方案，采用TI公司的UCC28070作为交错式PFC控制器，ST公司ST6599用于LLC谐振变换，以及Microchip的PIC16F193X作为主控芯片。文中不仅提供了详细的原理图、设计文件和烧录程序，还分享了实际调试经验和技术细节。具体来说，PFC环节通过优化乘法器补偿和电流环参数实现了极高的PF值；LLC部分则着重于死区时间和谐振腔参数的精确配置；单片机部分负责状态管理和故障保护等功能。最终方案实测效率达到94%，相比传统方案节能显著。适合人群：电力电子工程师、硬件开发者、嵌入式系统设计师，特别是对高效电源设计感兴趣的读者。使用场景及目标：适用于需要设计高性能、高效率充电机的企业和个人开发者。目标是在满足高功率因数的同时，提高转换效率并降低能耗。其他说明：附带完整的原理图、设计文件和烧录程序，有助于读者快速上手并进行实际项目开发。同时引用了华南理工大学硕士学位论文的相关理论支持，使方案更具权威性和可靠性。

JAVA控制台命令详解.pdf

08-08

JAVA控制台命令详解

远程PLC通讯编程调试监控方案：基于安全验证型中转服务器的云边协同解决方案

08-08

内容概要：本文介绍了远程PLC通讯编程调试监控方案，旨在解决传统PLC设备调试和维护过程中遇到的距离限制和技术支持难题。该方案采用安全验证型中转服务器，支持自定义网络设备接入，实现上千路PLC设备的并发对接调试。通过云边协同技术，实现了远程编程、实时监控和故障诊断等功能，极大提升了工作效率和设备稳定性。文中详细阐述了方案的核心——安全验证型中转服务器的工作原理及其提供的服务器和客户端源代码，强调了每个通信数据包均经过严格加密和验证，确保数据传输的安全性。此外，文章还探讨了云边协同带来的优势以及代码编写过程中的技术挑战和成就感。适合人群：从事工业自动化领域的工程师、技术人员，尤其是那些负责PLC设备调试和维护的专业人士。使用场景及目标：适用于需要远程调试和监控PLC设备的场合，如偏远地区的工程项目、大型制造企业等。主要目标是提高PLC设备的调试效率，减少现场维护成本，增强设备的可靠性和安全性。其他说明：该方案不仅解决了实际工程中的痛点，也为工程师们提供了更多技术探索的机会，特别是关于云边协同技术和安全验证机制的学习和实践。

L-noodle-react-big-screen-13768-1753357219888.zip