Citadel phone interview 2/14 Software Engineer

1. 【Java基础知识】 pass by ref or pass by val? 简单给了道题来验证
2. 【Coding】given

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

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

+ 0 + 0 + 0 (+ 1)

原本以为会问很多C++的知识的，结果并没有。。。

然而参考算法是错的。。

楼主是投什么position ? 刚被猎头找到...第二题是要输出所有的permutation 　还是给订一个permutation 要求sequence number? thanks

#include <iostream>
#include <string>

using namespace std;
class Solution{
public:
    int computeNum(string s, char c){
        int counter = 0;
        for(int i = 0; i < s.size(); i++){
            if (s[i] < c){
                counter++;

            }
        }
        return counter;
    }
    int factorial(int n){
        int factorial = 1;
        for(int i = 1; i <= n; i++){
            factorial *= i;
        }
        return factorial;
    }
    int computeRanking(string s){
        string curr;
        int f = 0;
        //  computeNum(curr, c) * length (curr)
        for(int i = 0; i < s.size(); i++){
            char c = s[i];
            curr = s.substr(i+1, s.size());
            int incre = computeNum(curr, c) * factorial((int)curr.size() - i);
            f += incre;
           // cout << i << "  s[i] = " << s[i] << "  curr = " << curr << " num = "<< computeNum(curr, c) << " length = " << (int)curr.size() << " , incre = " << incre << endl;
        }
        return f+1;
    }
};

int main(int argc, const char * argv[]) {
    string s1 = "citadel";
    string s2 = "acdeilt";
    Solution soln;
    cout << soln.computeRanking(s1) << endl;
    return 0;
}

第二道题没看明白诶