谷歌店面挂经

xiana406 发表于 2019-11-23 04:34
大佬是lc的哪两道题?最近要面试了，想熟悉下，谢谢拉

Sorry，没找到原题额，但是第一道确实看见几遍了。自己写testcase试试吧 其实面试的时候自己也要写testcase的，可以提前练下

第一题可以用two pointer做

一开始pointer在数组的两端，每次取两个pointer之间大的数，左边的话就pointer + 1, 右边的话就-1

同觉得第一题要这么复杂吗。。不就是left和right 2-pointers吗。。这不是个greedy easy题吗还是我想的太简单了？
如果说是两边取的是两个不同的人，其中一个人a按贪心取，问另一个b不是 如果b先取 啥样的情况b能赢/最大的sum b能拿到 这题就是DP了。。
第二题generate maze是lc原题

龙猫 发表于 2019-11-23 07:33
同觉得第一题要这么复杂吗。。不就是left和right 2-pointers吗。。这不是个greedy easy题吗还是我想的太简 ...

如果左右重复 那怎么取 例如[4,5,4,7,1,10,4] 这时候2 pointer怎么走

insomniadog 发表于 2019-11-23 05:04
Sorry，没找到原题额，但是第一道确实看见几遍了。自己写testcase试试吧 其实面试的时候自己也要写testca ...

请问大佬写testcase是怎么写啊，是写出可能的corner case然后自己代码一句一句的跑吗？还是像python那种，标准的引进测试模块，然后生成，然后跑？每次电面都挂，对这方面不是很清楚，真心请教，

xiana406 发表于 2019-11-23 19:53
请问大佬写testcase是怎么写啊，是写出可能的corner case然后自己代码一句一句的跑吗？还是像python那种 ...

跑testcase在我看来主要是有时候你的代码会出bug/corner case没有考虑到，所以需要口头跑下代码，至于具体的形式我觉得可能无所谓，写成unit test的样子可能会显得你比较专业一点，反正我是用c++的，会写几个method出来然后自己再口头跑下。
首先肯定是要把面试官给的example跑下，然后你在用corner case再跑我觉得算考虑的比较周全了吧，但是如果题比较难，比如是dp或者图论可能不会那么好去想corner case，反正肯定要口头过一遍代码这是比较合理的，记得过代码时候可以顺手再写几句注释。
PS：我也只是面过几次实习的小菜鸡··不是大佬。。面试最重要还是交流，我觉得让面试官看到你的代码素养是最关键的，不仅是testcase还有其他细节也需要注意。我是面的intern，leetcode刷题也不少了（500+），所以大多数题能想到思路和代码，但是沟通上没有那么自然（自己在leetcode discuss经常写答案，也经常给同学讲题，但是面试还是感觉会紧张也会词穷，所以还是需要多练习），面狗家之前我反复看了几遍这个帖子（https://www.1point3acres.com/bbs/thread-560499-1-1.html）然后把细节写在了纸上，每次卡壳的时候会瞄一眼就感觉知道说啥了，还有就是面试官给的提示也很关键，我就是两轮遇到截然不同的面试官，结果难的那轮可能表现还比简单的那轮好一点。

insomniadog 发表于 2019-11-24 08:37
跑testcase在我看来主要是有时候你的代码会出bug/corner case没有考虑到，所以需要口头跑下代码，至于具 ...

老哥你收到送HC的邮件了吗？我面完快两周了一直没信儿不知道是否正常。

valentin508 发表于 2019-11-24 08:56
老哥你收到送HC的邮件了吗？我面完快两周了一直没信儿不知道是否正常。

嗯我面完一周之内收到HR邮件说下次HC时间，然后这周刚刚过了HC到project search阶段了，发个timeline吧：
10.31 背靠背电面两轮
11.5 hr通知下个hc时间
11.18 送hc
11.19 过hc通知project search

valentin508 发表于 2019-11-24 08:56
老哥你收到送HC的邮件了吗？我面完快两周了一直没信儿不知道是否正常。

你有什么问题最好直接邮件问HR，说不定他只是太忙了忘记给你发下次hc时间了···

insomniadog 发表于 2019-11-24 09:01
你有什么问题最好直接邮件问HR，说不定他只是太忙了忘记给你发下次hc时间了···

Okay多谢~