In September, nearly four years to the day after joining Oracle, Mark Hurd became CEO, a job he's sharing with Oracle's other CEO, long-time finance chief, Safra Catz.

We were told in no uncertain terms that their title was not "co-CEO," but simply "CEO," by the way.

This is the third CEO job for Hurd in a long and sometimes rocky journey. We met with Hurd in the executive offices of Oracle in Redwood City to talk about how he got here. (Here are some more anecdotes of Hurd's journey and management style at Oracle.)

We found Hurd to be a cheerful, tough, but funny guy. He is who he is and you are never left guessing as to what he's thinking.

He cracked jokes throughout our talk, most of them preceded with the words "off the record ..." which, naturally, we honored. (We'll share what we can, just to give you a taste.)

He's full of opinions and not (at all!) shy about expressing them in his fast East Coast accent, although he wasn't willing to put them all of them on the record. We wrangled him on that as best we could. (One thing you quickly learn about Hurd: he doesn't do anything he doesn't want to do.)

Many of his personal stories indicated that this is man who loves competition, particularly winning, something he clearly shares with Oracle founder Larry Ellison.

And yet he seems open to constructive criticism, at one point even asking for our opinion on the columns and blog posts he writes, and taking our less-than-glowing remarks in stride.

Here's a lightly edited transcript of our conversation.

Business Insider: You're a family man, aren't you? Husband, father? Tell us about you family.

Mark Hurd: My family, Iím very much protective of them. I have two girls, oneís in her early 20s just graduated from college, oneís in her late teens just going into college. Theyíre great kids and their dad loves them a lot. I have a wife whoís a great mom.

BI: How long have you been married?

MH: Going on 25 years.

BI: This is your first marriage?

What I'll say is that these kids are by my wifeís first husband.

BI: But are they by your wifeís husbandís first wife?

[Laughing.] Yeah.

BI: I understand that you attended college on a tennis scholarship at Baylor, a Christian school. Tell me a little bit about how you grew up.

MH: I grew up in New York City and I moved to Florida in high school. I got to Miami in 9th grade and I started playing tennis. And I wasnít all that good. I started playing every day from the day I got there until the day I left.

And every day I just got better until the point where I earned a scholarship to college. I went from being not very competitive, to being competitive nationally during high school.

BI: Were you ranked?

MH: I was ranked Top 10 in the state of Florida (which was more competitive than New York).

I was good enough to get scholarship offers from most of the good tennis schools with the exception of the very best. At that time USC, UCLA, and Stanford were really the top-rung tennis programs and Baylor was really good. It is now a top-rung tennis program.

BI: In large part because of you. [Hurd is on Baylor's board of regents and has donated so generously to Baylor's tennis program that they named the tennis building after him.] Did you dream of being a pro?

MH: Yeah, sure.

BI: So why didnít you do that?

MH: The simple reason was that I wasnít good enough. 

I got of out of college and I was beating really good guys, but not good enough to be a [Roger] Federer, to be the best. Letís say I was good enough to tour for 10 years. By the time Iím done, Iím 31 or 32, I may have a family. I may have no other work experience. My ability to go back [into business] and start at the bottom rung, itís just tough. Itís tough to re-enter the work force.

BI: So ultimately youíre a realist?

MH: Well, I made a commitment to myself, in my senior year, that I would make a judgement whether I was good enough to pop. So I played some pro tournaments right after I got out of college. I did, ďokĒ and ďokĒ isnít going to be good enough to pop.

So I went out and got a job. And thatís how I wound up at NCR.

[Note: Hurd spent 25 years at NCR, starting as an entry level salesperson and working his way up to CEO. He was hired away to become CEO of HP in 2005.]

BI: What did youíre parents do in their careers?

MH: My dad was in financial services.

BI: Did you grow up wealthy? Middle-class? Struggling?

MH: We did fine.

BI: You continue to be a huge supporter of Baylor. I take it you loved college?

MH: I got a great education. I had to learn a lot of structure. When you are a tennis player, you have to travel a lot. You are on the road some ridiculous number of days from tournament to tournament, so your ability to balance your studies is a major challenge.

BI: What did you major in?

MH: Marketing management. Itís what I wanted to do.

BI: You figured out how to balance tennis and school I take it. Were your grades exceptional?

MH: They were good.

BI: I've heard people call you a human calculator ...

MH: I like numbers.

BI: Do you have a photographic memory?

MH: I remember a lot of things. Iíve had to tell people, "Donít tell me something you want me to forget." I usually get the question, "How do you remember that?" ó well you told me!

BI: Did you have any role models in your life?

MH: People ask me that a lot and I say, not really. You have to be your own person. Thereís things people do that you can respect and emulate maybe to a degree. I have respect for a whole set of people. But the term role model, to me, implies that you will try to imitate to a degree and thatís not something I aspire to do.

BI: Is there a fantastic immigration story in your family history about your parents or theirs?

MH: The last thing Iíll say about my family is that my mom was once or twice removed from this country and my dadís family was here longer. I love my parents, I just donít like putting them into the spotlight. Iím actually fairly private.

BI: Tell me about your charity work, non-profit boards youíre on or other interests?

MH: Iím on the board of Baylor and I can testify that it's a not-for-profit. When you are in these [executive] jobs, you donít have a lot of time for other things. I do participate on the board and do everything I can to help the school.

BI: Are there other particular charitable causes that you like to support? It sounds like education?

MH: Obviously, Iíve got a love of education because what Iíve done with my university and given a lot to that. I believe in the mission of the school. Other things I do for charity I purposely donít publicize. When you do these things you donít do them for recognition.

BI: Has Bill Gates come and talked to you about his Promise Pledge?

MH: No.

BI: Morning person or night owl?

MH: I get up at 4:30. I'm not as regular about the go-to-bed time as I am about the get-up time. If you ask me why that is, I can't explain that. I sort of have two speeds: fast and stop.

BI: So: iPhone, Android or something else?

MH: Iím an iPhone guy. I found Iím able to use something smaller and I can do most of what I can do now using a tablet, an iPhone and a tablet. Not having to lug a laptop around is frankly just a blessing. I do find it favorable that you can get an eco-system from the tablet to the PC and all of that promise.

BI: Do you have a favorite, not-business-related app?

MH: Iím a big sports fan. Iíve got everything from an ATP app [the Association of Tennis Professionals], ESPN app, college football app. If you got my iPhone it would be pretty boring.

BI: I know you work a lot, but when you arenít working are you playing tennis?

MH: Yes, a bit.

BI: Are there other sports that you love to play?

MH: Iím not good at them anymore.

BI: Who do you play tennis with?
MH: People my age.

If I get on the court now with a guy who's 23 or 24, you realize just how strong you were. Itís a lot better for me ego-wise to get on the court with somebody whoís in their mid-40s on. If you play competitively and get some kind whoís 24 years old, it just isnít how they hit the ball, itís their ability to do it for a long time.

[Note: Hurd is 58.]

BI: You have a Twitter account, but you donít tweet much. You do write the occasional column for LinkedIn. Are you into other social media? Facebook with your kids?

MH: My kids, I learn a lot from them with how they and their friends deal with social media. Iíd say they are less into Facebook these days. They donít send emails. When I say, "Iíll send you an email," they are like, "email?" They do a lot of Snapchatting.

BI: Do you Snapchat with them Ö here I am, in Paris Ö?

MH: I do not Snapchat with them but at some point Iím going to have to acquiesce. Their group are not big Facebook users, they've gone on from that. They are constantly changing. Itís amazing the speed by which they move to new apps.

BI: You live in the same small Valley town as Meg Whitman, right? Do you know her, do you see her?

MH: I know her, but no, in Atherton I don't see her.

BI: So you know where I'm going with this ... do you have any thoughts about HP breaking up?

MH: No, no I don't.

BI: Is this going to be good for Oracle?

MH: I don't think it will matter.

BI: It seems like the shared CEO role is a really a job interview and that the board will ultimately choose one of you ...

MH: Well listen, Iíve done this CEO job three times, I've done them alone and now I've done them with a partner. When you work with someone like Safra who is smart, knows the business, is a fierce competitor, is easy to work with, it is a hell of lot easier than doing these jobs alone. I love every minute. I see her all the time. Virtually every day.

BI: When you were at HP, there were some fantastical stories about cost-cutting. Can you talk about your approach to spending, investing, cutting costs?

MH: Always my thought is to put the company in the best competitive position that you possibly can. Thereís a number of factors that go into it. What is the strategy of the company? Does the company have a clear strategy? Meaning I know what Iím trying to get done to better position it in the market relative to the competition and to better help customers.

Second, how do you get the operations of the company in the best position to execute strategy. So I've got a strategy. Then I've got to get operations to execute strategy. Then you've got to get operations in the best position to execute the strategy. And then you got to get the best people in place to execute operations.

So it's really all three, and the three have to work in unison to get a company going in the right direction.

BI: So when cost getting gets extreme, or when employees are starting to feel like cost cutting gets extreme ...?

MH: Youíre never wanting to have a day when you have extraneous costs. Frankly, I think some of this is fable as much as anything, but when you have spending levels, whether it's in sales or R&D, etc., people tend to equate more spending on R&D with meaning youíre going to have more good products.

If Iím the first one to tell you this, count that as a good thing: Thatís not true.

Anytime you have spends, your objective is make them as effective and efficient as you can.

So one of the things Iím proud about at Oracle, it isnít just our R&D spend (which, by the way is large), but our yield for it is incredible. The yield you get for what you spend, you have to look at both sides of the equation.

BI: So thatís it. You were looking at the yields and felt "weíre still spending too much" even though employees were feeling the pinch Ö

MH: Employees are important. At the end of the day, employees will be much happier if the company is in a position to win. If the company isnít in a position to win, in the long run youíll never make anyone happy.

BI: There are two sides to leadership, strategy (coming up with ideas) and execution (putting ideas into action). You are especially known for execution. What is it that people donít understand about execution and typically do wrong?

MH: Listen, itís great to have ideas when you come up with a strategy. You can ask a question: Is the strategy worth working on? Is there a prize at the end worth working on? Many people make this mistake. They have a great idea but even if in the end, they executed perfectly, it's not worth the effort to have worked on it.

Second, you also have strategies, while very attractive, are not executable by the group thatís working on it. So when you say, "that's a great idea." But the talent or the market positioning is not executable by "me," me being the company with the idea.

Thereís many filters that strategies have to go through. Iíd actually argue that one of the things about execution is having a strategy thatís actually executable before lining up to go get it done.

MH: Do you have an example of something that sounds like a great idea but wasnít the right fit for the people who had it?

Letís say a company that specializes in hardware wants to expand into software. The strategy may have sounded good at the outset, but the company may not have the assets in place to execute the transition. Having the right strategy is key, but it isnít enough. You also need the right team in place to execute the strategy.

BI: So youíre saying, thatís what people do wrong: They never ask the questions of which specific person will do which specific task?

MH: Yes. I would say that [to execute any business plan well] you need to say: Hereís the strategy, hereís the results if we execute that strategy well and hereís the actual people that are going to go do it.

Then and only then should you go do it.

BI: One of your first big projects when you got here was revamping the sales force, where you hired a bunch of sales people. Thatís complete now, right?

MH: Yes, for a while.

BI: Some salespeople recently told me about something unique to Oracle, this concept of ďjump balls." Itís when there are some customers that are up for grabs to any salesperson, and it leads to stealing of accounts and hard feelings among the team. Whatís the strategy of having your own sales team compete amongst themselves like that?

MH: Some of that pre-dates me. There was a concept when I got here of "un-deployed accounts" meaning that Mark, Julie, and Glenn had territories. And in the middle of table was a bunch of accounts that were in none of our territories. And if something came in from one of those accounts, some manager would make a determination whether Mark, Julie, or Glenn would work on it or get credit for it.

Thatís not a good process. The reality is, what we do now is to make sure that those accounts are fully distributed.

BI: What other changes did you make to territories?

MH: You brought up one case, where the account wasn't distributed. In many a case, the accounts were over-distributed.

Historically, if Mark, Julie, or Glenn had territories, we each had lots and lots of accounts in our territories. Let's say we each had 100 accounts in our territories. We're all very good, very talented people. We could probably handle four or five accounts a year.

So the natural question, what do you do with the other 95 accounts? "Well, I have no idea, explain it to me." The reality is, most of those accounts lay dormant.

So when you look towards expansion, much of our work was not to redistribute the accounts that weren't distributed but to resize our territories into a manageable set of accounts per territory.

BI: Youíve publicly acknowledged that Oracle isnít always easy for customers to do business with and you want to change that. What are doing there?

MH: A couple of things. Weíve had tremendous yield out of our R&D. We also acquire companies. The good news is we get a ton of new products through R&D and acquisitions.

My number one issue with customers is this statement, ďI didnít know you did that. I didnít know you had that.Ē So thereís an awareness issue on the part of our customers to things weíve acquired or things we released.

Itís a good news issue, but also a bad news issue of making sure our customers are fully aware or our portfolio.

We believe very much in the specialization of our salesforce, meaning if you are an Oracle salesperson you know your product, you know your competitor and you know your customer.

To a degree, when you wind up as a specialist, for instance a specialist selling to HR, to the CFO, selling to the head of sales, in many cases our customer wonít feel all of that is coordinated as well as it needs to be [to give them] a holistic multi-year plan with Oracle.

BI: What about enterprise software contracts with draconian terms intended to trap customers into paying more for software?

MH: When you hear draconian deals, almost all of the time, that centers around [the fact that] Oracle acquires a lot of companies and often we have to renegotiate contracts with customers of those companies to bring them in line with our standards. Weíre working on making those experiences better for our customers.

BI: Given all the turmoil going on in the enterprise tech industry, do you think the world understands Oracle's strategy?

MH: Since I came here the stock has more than doubled. More times than not, you transform [a company] and then you get a pop. Weíve been able to double the companyís market cap while transforming.

[Note: the stock was trading around $23 in September 2010 and is now hovering near $45, hitting a 10-year high of about $46 in December].

I think our market position is strong. If you ask me, would we want to change places with SAP or IBM? No.

Let me say that again. No.

See Also:

A Swimming Pool And Yacht?! A Rare Tour Of Oracle's Deluxe HeadquartersHere's Why Oracle Just Made A Really Odd AcquisitionThe $3 Billion Reason Why Oracle Is Nearing Its All-Time High

SEE ALSO: A Rare Glimpse Inside The Life And Mind Of Oracle CEO Mark Hurd