📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 25
跳转到指定楼层
上一主题 下一主题
收起左侧

钨钵儿一面 T_T

全局:

2017(7-9月) 码农类General 硕士 实习@uber - 内推 - 技术电面  | | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

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

x
题目并不难,用两个指针跑就行了。就是自己好紧张 = = 不知道是不是小哥自己出的题 >_< 俺刷题少记性差,没印象lc是否有这个题目…… 发面经攒攒人品吧 >_<
写一个comparator的函数比较两个字符串 s1 s2。
如果两个 string 都碰到连续的数字,要按数字的值来比较:"a10b" > "a2b";否则就直接按 ASCII 比
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
充内容 (2017-4-5 04:58):
小哥真的太帅了。整个过程都很helpful,人也很实在,本来以为被指出有corner case不能跑的潜台词就是要挂我。没想到还有二面。表白小哥。

上一篇:PG店面一面
下一篇:Houzz 店面

本帖被以下淘专辑推荐:

  • · uber|主题: 31, 订阅: 3
推荐
UC小王子 2017-10-24 06:51:12 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
LeetCodeOJ 2017-4-11 10:40:06 | 只看该作者
全局:
  1. class Solution {
  2. public:
  3.     int comp(string& s1, string& s2) {
  4.         int n1 = -1, n2 = -1;
  5.         for (int i = 0, n = s1.size(); i < n; i++) {
  6.             if (isdigit(s1.at(i))) {
  7.                 int j = i;
  8.                 while (i < n and isdigit(s1.at(i))) {
  9.                     i++;
  10.                 }
  11.                 n1 = stoi(s1.substr(j, i - j));
  12.                 break;
  13.             }
  14.         }
  15.         for (int i = 0, n = s2.size(); i < n; i++) {
  16.             if (isdigit(s2.at(i))) {
  17.                 int j = i;
  18.                 while (i < n and isdigit(s2.at(i))) {
  19.                     i++;
  20.                 }
  21.                 n2 = stoi(s2.substr(j, i - j));
  22.                 break;
  23.             }
  24.         }
  25.         if (n1 < 0 or n2 < 0) {
  26.             return s1 < s2 ? -1 : s1 == s2 ? 0 : 1;
  27.         }
  28.         return n1 < n2 ? -1 : n1 == n2 ? 0 : 1;
  29.     }
  30. };

  31. int main(void) {
  32.         Solution solution;
  33.         string s1, s2;
  34.         bool result, answer;

  35.         s1 = "a10b";
  36.         s2 = "a2b";
  37.         answer = -1;
  38.         result = solution.comp(s1, s2);
  39.         assert(result == answer);
  40.        
  41.         s1 = "foo";
  42.         s2 = "abc1000";
  43.         answer = -1;
  44.         result = solution.comp(s1, s2);
  45.         assert(result == answer);

  46.         s1 = "a10b";
  47.         s2 = "a2b";
  48.         answer = -1;
  49.         result = solution.comp(s1, s2);
  50.         assert(result == answer);
  51.        
  52.         s1 = "foo1000";
  53.         s2 = "abc1000";
  54.         answer = 0;
  55.         result = solution.comp(s1, s2);
  56.         assert(result == answer);

  57.         s1 = "1foo10000";
  58.         s2 = "abc1000";
  59.         answer = -1;
  60.         result = solution.comp(s1, s2);
  61.         assert(result == answer);

  62.         cout << "\nPassed All\n";
  63.         return 0;
  64. }
复制代码

补充内容 (2017-4-11 10:40):
对吗?
回复

使用道具 举报

推荐
kzh88 2017-11-2 06:43:38 | 只看该作者
全局:
最蠢的办法写了一个。

  1. public int compare (String s1,String s2){
  2.    int len = s1.length() > s2.length()? s1.length() : s2.length();
  3.    for (int i = 0;  i < len; i++ ) {
  4.       char a = s1.charAt(i), b = s2.charAt(i);
  5.       if(Character.isDigit(a) && Character.isDigit(b)){
  6.          int tempA = 0, tempB = 0, j = i, k = i;

  7.          while( j < s1.length() && Character.isDigit(s1.charAt(j)) ){
  8.             j++;
  9.          }
  10.          tempA = Integer.valueOf(s1.substring(i,j));
  11.         while(k < s2.length() && Character.isDigit(s2.charAt(k))){
  12.             k++;
  13.          }
  14.          tempB = Integer.valueOf(s2.substring(i,k));

  15.          if(tempA > tempB)
  16.           return 1;
  17.          else if( tempA < tempB)
  18.           return -1;

  19.       }else if (a == b){
  20.         continue;
  21.       }else if( a > b){
  22.         return 1;
  23.       }else if ( a < b){
  24.         return -1;
  25.       }
  26.    }

  27.    if(s1.length() == s2.length()){
  28.      return 0;
  29.    }else if (s1.length() > s2.length()){
  30.       return 1;
  31.    }else{
  32.       return -1;
  33.    }

  34. }
复制代码
回复

使用道具 举报

🔗
Tony.K 2017-3-31 09:31:07 | 只看该作者
全局:
楼主申请的哪个组阿?
回复

使用道具 举报

🔗
 楼主| Booky 2017-3-31 11:31:17 | 只看该作者
全局:
Tony.K 发表于 2017-3-31 09:31
楼主申请的哪个组阿?

额是 general 的,没具体的组…
回复

使用道具 举报

全局:
那么字母和数字谁大谁小呢?
比如
“a” 和 “10”
回复

使用道具 举报

🔗
zynsteve 2017-4-2 21:29:49 | 只看该作者
全局:
lz请问你什么时候申的呀
回复

使用道具 举报

🔗
 楼主| Booky 2017-4-2 22:58:25 | 只看该作者
全局:
zynsteve 发表于 2017-4-2 21:29
lz请问你什么时候申的呀

额…大概去年年底还是今年年初的时候了。。
回复

使用道具 举报

🔗
 楼主| Booky 2017-4-2 22:58:46 | 只看该作者
全局:
翻滚吧豆子 发表于 2017-4-2 16:53
那么字母和数字谁大谁小呢?
比如
“a” 和 “10”

按ASCII,数字小
回复

使用道具 举报

🔗
 楼主| Booky 2017-4-8 07:35:03 | 只看该作者
全局:
翻滚吧豆子 发表于 2017-4-2 16:53
那么字母和数字谁大谁小呢?
比如
“a” 和 “10”

才发现我居然在这里也回复过你…… SmileBooky在此 >_<
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| Booky 2017-4-8 07:56:51 | 只看该作者
全局:
翻滚吧豆子 发表于 2017-4-8 07:51
哈哈哈哈哈  太神奇了    加起加起      祝有个好结果   我应该是学长了    毕业快3年了    跑去创业瞎了 ...

哈哈哈哈好实在!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表