脸熟电面

倒序浏览 · 2017-10-31 08:15:10

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

10/26电面，没怎么聊简历，问了三个题
1. 按对角线打印矩阵元素，之前有看到过觉得太简单就没写，结果差点写了个bug还好马上改过来了
2. 删错误的括号，一个结果即可，就最常见的那题

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

最后聊了他做的内容，扯了扯淡，然后时间就差不多到了。

匿名用户-NLJCX *2017-10-31 12:00:44* · 2017-10-31 12:00:44

zilun 发表于 2017-10-30 23:30
第一题不太会写能不能问问楼主思路 &#129318;‍♀️

上边界和右边界的所有元素为起点，往左下方走，到边就停换下一个开始

匿名用户-NLJCX *2017-10-31 08:37:26* · 2017-10-31 08:37:26

yzkst06100 发表于 2017-10-30 20:27
3 弄个pq ？

heap也可以吧，不过remove是o(n)要有个hashmap优化一下，还有合并的过程感觉比BST复杂。插入的interval合并的时候可能有好多个要合并的，BST是按顺序的，找到第一个然后iterator往下走直到不用合并就行。当然面的时候没想这么多，就大概说了一下。

匿名用户-NLJCX *2017-10-31 08:55:18* · 2017-10-31 08:55:18

yzkst06100 发表于 2017-10-30 20:42
楼主请问，第一题能否再说的详细一点。不是就把矩阵的的两个对角线打印出来吧？

大概是输出所有右上->左下的对角线，比如
1 2 3
4 5 6
返回
1 2 4 3 5 6

yzkst06100 · 2017-10-31 08:27:56

3 弄个pq ？

yzkst06100 · 2017-10-31 08:42:29

楼主请问，第一题能否再说的详细一点。不是就把矩阵的的两个对角线打印出来吧？

yzkst06100 · 2017-10-31 09:15:26

论坛匿名用户发表于 2017-10-31 08:55
大概是输出所有右上->左下的对角线，比如
1 2 3
4 5 6

哦哦，明白了，话说第一题，楼主用的是两个独立的 for loop 分别处理左右括号吗？

zilun · 2017-10-31 11:30:42

第一题不太会写能不能问问楼主思路 🤦‍♀️

godby · 2017-10-31 11:37:03

lz多久收到回复的？谢谢！

zilun · 2017-10-31 11:55:23

yzkst06100 发表于 2017-10-31 09:15
哦哦，明白了，话说第一题，楼主用的是两个独立的 for loop 分别处理左右括号吗？

能问问第一题矩阵对角线你是怎么想的吗

匿名用户-NLJCX *2017-10-31 11:59:22* · 2017-10-31 11:59:22

godby 发表于 2017-10-30 23:37
lz多久收到回复的？谢谢！

两个工作日