希望高抬贵手的电面

来不及1573 发表于 2019-3-5 03:35
已加米~求问01怎么处理的意思是？可以详细讲讲吗谢谢！然后数字特别大的话能问问楼主是什么思路吗

比如说 a001a 是怎么计算这个1的， 因为前面有0， 我是用c++ stoi方法，直接就把001变成1 了

seannaes 发表于 2019-3-5 04:17
第二题感觉像是是O(M+N), 先从第一行找到第一个1出现的位置，然后开始往下走，如果下一行是0，直接去掉该行 ...

应该是的，我就脑子一热说错了

T_Suen 发表于 2019-3-6 02:29
leftmost column指的是matrix里面最靠左的1所在的column吗？譬如例子里是column 1 ?

嗯嗯是的

沉默的羔羊 发表于 2019-3-6 02:38
感谢分享 请问leftmost column的定义是什么？是最左边的全1列吗？还是就是每行的最左边的1的列号
如果是最 ...

每行最左边的列号，然后找最小

沉默的羔羊 发表于 2019-3-6 02:40
数字特别大的话可以用stringbuilder装数字 然后比较两个string

对的，我是这么说的，然后还口述了一下方法

T_Suen 发表于 2019-3-6 03:51
还想请问楼主第一题的面经可以发个详细题目或者链接吗？没找到出处呢~
题意有点不明白，是从左到右一位一 ...

这个有很多讨论
https://www.1point3acres.com/bbs ... 6orderby%3Ddateline

CCkeHooo 发表于 2019-3-6 08:07
对的，我是这么说的，然后还口述了一下方法

请问stringbuilder装了之后怎么比较呢？转成string然后Integer.parseInt？

T_Suen 发表于 2019-3-10 04:23
请问stringbuilder装了之后怎么比较呢？转成string然后Integer.parseInt？

转成string之后就把leading 0 去掉，然后可以先比较string size，然后一位一位比较

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

T_Suen 发表于 2019-3-6 03:30
能不能再每行找1的过程中用binary search呢，这样O（n）变成 O(logn)

那请问是不是每一行logn 那岂不是 O（mlogn）  不懂为什么很多人说是o（m+n)   求大神解答